I used to work at Antoine's Restaurant.
Tipping the maître d' was common practice there. He did quite well.
Henri Ange Alciatore was his name.
I've never tipped a hostess or maître d', as I don't dine is that class of restaurant.
I do tip wait staff quite generously when I do eat out.