In fact, one of Bush’s talking points in the 2000 election was the fact that he was curbed by Democratic majorities in the Texas statehouse, but knew how to reach across the aisle in order to make deals.
In the cases where Perry actually acted on his own, the results have often been disasters or examples of terrible judgment--like Gardasil, the Trans-Texas Corridor, the endorsement of Al Gore and Giuliani, the pandering to La Raza and CAIR, etc. etc.