Kimahri + Mug = a tanky thief with a high MP pool that still inflicts damage. He's a way better thief than Rikku.
I don't think he's useless, but I do understand why people think he is cause it takes some tricks and knowledge of the game to get the most out of him.
I thought Amarant was pretty useless.