Your options are limited (I'm remembering Pecos Bill Café in Frontierland (right by the start of the parade), Pinoccho's place in Fantasyland, Columbia Harbor House (closes at 7:30?), and Casey's Hot dogs on Main Street, there might also be a place in Tomorrowland). I've had good luck with one person saving spots for the parade and a second person bringing hot dogs back to the group. You could probably do the same thing at Pecos Bills. There were also years where I got the Halloween cupcake from Big Top Circus, another cupcake from Gaston's, and handfuls of candy as we walked and never sat down....
BTW, we loved Tony's for our pre-party dinner last year! Get the pan seared steak fries, they were wonderful! The service was a little weird (entrée brought out for one person, not the rest of us, salad brought out for the second person came out after that entrée, second person's entrée arrives just after the salad, first person's side item doesn't arrive until the dessert for the table is brought out) but those French fries will draw me back every time!