Palio is one of our favorite places at WDW. We always have a PS, but over several trips I have never seen the restaurant full. Thus, if you time it right, you may be able to just walk up for a table (however, doesn't hurt to have the PS; you can always cancel it).