Alaska airlines (AS) will have a couple non-stops, since this is their HQ. Delta is expanding at SEATAC, so their presence will help. Finally, United has a solid presence in Seattle as well.
I just checked the ITAMatrix for a random week in may, and it seems American Airlines also has a couple non-stop flight to MCO.