I don't recall the Proud Clod ever infliciting more than 300 damage to a single party member of mine.

The hardest enemy would definitely have to be the Lost Number. Although it's an optional boss, if you fight it the first time around that you get to the Shinra mansion, it's a rather difficult battle.