And what is bad about Patrick? I haven't heard anything bad about him.
Failure to lead, primarily.
One of his initial pet projects was getting a casino gaming bill passed in the state to keep some of that Connecticut-bound revenue in state, but Patrick was AWOL during the vote, spending the day in a New York City publisher's office, signing a $1.35M deal for his book.
Most recently, the Patrick administration orchestrated the ouster of Dan Grabauskas, the state's MBTA (subway/buses) General Manager, by buying out the rest of his contract for $320K. Supposedly, Grabauskas was fired because he was pushing for fare hikes; it turns out that internal e-mails released showed it was Patrick's Secretary of Transportation Aloisi who was pushing for fare hikes, and it was Grabauskas who was resisting. In any case, the ouster was almost entirely political, no matter who you want to side with.
That's a good start. Aside from the generic complaints of hiring his political allies into newly-created positions with no job description or duties, he's failed to live up to any of his promise and has had no real accomplishments under his belt. He campaigned on change and gave the state little more than a bungled version of the status quo.
And yes, as brittain says, his relationship with the legislature is miserable to say the least. We've had Republican governors able to get more done with the Democrats in the state house.