Olivia's at Old Key West, Maya Grill at Coronado Springs, and Boatwrights at Port Orleans Riverside are all place where you can generally get in very easily for breakfast. You could always call for an ADR at any one of those (and they are all very good, esp. Olivia's) once you arrive in Orlando. I am betting you would be able to score an ADR pretty easily last minute for any one of them.
Wolfgang Puck Express in Downtown Disney is counterservice but has amazing food, including breakfast. It is basically a table service style meal, cheaper and other than the fact you stand in line to order is table service as they bring it to you on real plates and refill your drinks for you.
There is also the Captain's Grille in the Yacht Club, The Wave at the Contemporary, Trails End Buffet at Ft. Wildnerness and Kona Cafe at the Poly. All of those are also easier since they don't have characters. Kona might be the hardest to get into without an ADR.
Also, the Rainforest Cafe serves breakfast. It can entail a wait but generally nothing like the waits for lunch and dinner.