I'd say Donald's Breakfastosaurus in Animal Kingdom. Has Mickey, Donald, Pluto, etc. and they are dressed as paleontologists. The servers are funny also. I think your boys would like it! Oh - and food is good!!!
Chef Mickey's is usually my first choice for a character meal because Mickey is there. He's at a few other's but Chef Mickey's all around food that my pickey 5yo niece will actually eat.
I'd also go with Donald's Breakfastasaurus in the AK. It's got a "base camp" theme and many of the waiters are guys who really get into the spirit of things. Ask for Mike B. if you go...you won't be disappointed.