Last time, my kids (DS 10, DD 14) too weren't too keen on a character breakfast; they just wanted to get to the parks, but I made 2 anyway as I knew they would get up in the morning and be starving anyway. If you make the ressie early enough and plan it keeping in mind the park you are going to visit, it doesn't really take much time out of your day. We did Crystal Palace on our MK day and we all loved it. We had a very early ressie, the food was very good/hot/fresh and the characters were great. Piglet and Tigger were incredible with us. On our Epcot day, we did the buffet at Cape May at the Beach Club. The food here was even better! Our ressie was for 7:30, the restaurant was empty so the characters (Goofy, Chip & Dale) spent ALOT of time with us; Goofy actually sat down at the table and was hysterical. The more we laughed, the sillier he was. Minnie didn't walk around the restaurant but was outside the entrance for pictures. We then just walked over to Epcot, through World Showcase and were at the entrace to Future World in plenty of time for opening.
These are both great breakfasts, and it depends on what characters your kids like and where you are going that day. O'hanas might be a great choice for you too, since Lilo and Stitch are now there. We're going to try that one on our Jan 06 trip.
Good luck!