Perry was, I believe, the FIRST governor to come out for the Tea Party. I may be wrong, but he was at least among the very earliest and really legitimized the movement.
You are absolutely right. Perry attended three Tea Parties on April 2009. One was in Austin, one in Arlington and one in Fort Worth. He was not late to the party in any way.