I'd say they made the right choice. 25 minutes IS too long to wait for an overpriced, bland yet overly salty meal served by a lackluster wait staff.
But seriously, a 25 minute wait for TS without a reservation is nothing at WDW, especially a place that is constantly filled like LC. Obviously their first time and maybe some unrealistic expecations of what it takes to get a table. I'll bet they tried 3 other TS places in WS with longer waits than that and ended up getting a crummy burger at the Electric Umbrella.