I think 20% is fair, but I don't go over $50.00 even if it means less than 20%. And that is for both of them (hair stylist and assistant) - I usually give $40.00 to the stylist and $10.00 to the assistant in separate envelopes.
Anything over $50.00 feels more like a generous gift rather than a tip.