OK - so if I could only choose one breakfast for a trip, it would probably be Crystal Palace. The character interaction is pretty good, the food is pretty good...but the main reason is that we do an early ADR to get in the park early.
However, the BEST breakfast in terms of character interaction has been Ohana for us. Pluto and Stitch are the best...they have always stopped by our table multiple times and really got into it with the kids.
In terms of food, Ohana is also really good. It is nice that it is not a buffet and they bring the food to your table. And it's VERY tasty. The juice is also quite good.
Kona is another good choice if you are just in it for the food...and coffee. The tonga toast is good...the macadamia nut pancakes are good...its all good.
Now, I would also be remiss if I did not mention Tusker House. It has really nice character interaction - Daisy is a plus...And the food is very good. And different than what you might find at other breakfast places. This also gets you in AK a little early and right near the safari.
Yeah, you should probably do all of these.