Do approval workflows make online reservations feel harder for guests?

Not if the process is communicated well. Guests usually accept review steps when the restaurant acknowledges the request clearly and responds in a predictable timeframe.