I thought the droids in ANH were fairly cheesey, Luke's whineyness "Toshi/converters" was cheesey. In fact just about everything about Luke in ANH was cheesey to me.
"I'm Luke Skywalker, I'm here to rescue you".
Don't get me wrong, I love cheese, and agree that the Yoda Vs DooKu was pretty cheesey. Not as cheesey as it would have been with a puppet, but still pretty cheesey.
I just don't mind the cheese is all. It's part of what makes Star Wars so much fun for me.