Gentlemen

Gentlemen are a recurring monster type in the Tales series. Characterized by their lanky appearances and attacks such as bowing to headbutt, spitting out tea, and Cossack Kicking into the air, they have served as anything from optional boss to random encounter.

Tales of Legendia
They say things like "after you" when attacking you.

Links

 * GameFAQs thread about how to locate them in Graces.