I haven't stayed at either, but I have opinions on them lol!
I agree about the Four Seasons with the double beds. I think they made a blunder there. The rooms are big, 500 sf. They should have been able to fit two queens in there. Their other resort properties (Maui, etc) have queen beds, so it's not a Four Seasons thing. Some of their properties in the U.S. cities (which I have stayed in) have had double beds, but that was because the rooms were small. I have also read a rumor that part of the deal with Disney was that they would not have two-queen rooms. I guess to take some of the direct competition out? Not sure if that is true, but it seems logical. I also think that they are encouraging families to rent two connecting rooms due to the doubles (let's say a two-double connected to a king). The rooms all connect outside the main room doors, which I'm sure is nice.
Anyway, there have been reports that the queen pullout that in the king room is comfortable. Not sure how many people you are trying to fit. The king room seems like something that may be a good option for a couple with one child or other party of three. Not sure how that would work for a party of 4.
I think if you need two queens, then go with the Waldorf. Although it seems the Four Seasons is the top hotel now in Orlando. Tough call!
Good luck deciding!