Not necessarily, but in this case, yeah. Offensive line is about moving people. Zuttah is the kind of guy that gets moved. Stronger and more physical is frequently a good thing so long as they aren't total plodders.
Y'all underestimate just how much Zuttah hamstrung our run game. People like to say Zuttah wasn't bad, he wasn't always getting blown up. But here's the thing: If you aren't moving someone, you're in the way, and if you're in the way, you're a liability in the run game. Get that word straight: liability. And center is the one position you can't afford to have a liability in the run game. He never got any kind of push.
If not getting blown up is the criteria for not being bad, then good offensive line play can finally be declared dead in the NFL.
Zuttah's pass protection wasn't bad, really, so I'll give y'all that, but Gino Gradkowski is probably the only center I've seen in the NFL that was worse at run blocking.