There's no single "mystery monster" in Sonic Heroes. The antagonists are the Eggman Empire's robot legions, deployed by Dr. Eggman. Each stage introduces unique boss units with distinct attack patterns.
Standard Egg Pawns (humanoid grunts) and Egg Knights (leaders) populate most stages. The "mystery" lies in learning each new model's attack pattern.