Exactly. Also, when you think about Sephiroths power and fighting ability, it makes sense that Cloud would conclude Sephiroth wasn't normal.

As for the story behind the monsters; they're probably just one of Hojo's experiments.