With a 4 year old, I would consider H&V for breakfast (but maybe you want something outside the parks?) just for a variety of characters-the breakfast was fine and the character interaction was very good.
We did CM dinner and TH breakfast and it was really more of the same characters. (I did much prefer TH breakfast, but you are already set on CM breakfast) My son was just turning 3, and we had done CM before TH, and he was not wanting the characters to sign his book again b/c they already had

In other words, eating with Mickey and Goofy (his favorite) was great and magical once, but it really wasn't necessary to do it again in one trip [I wouldn't do Ohana just b/c my DS doesn't really know about Lilo & Stitch. ]
If you are looking for in the AK park to replace TH breakfast have you thought about Rainforest Cafe as something that is non-character but cool?