I'm really interested in single player bonuses and achieving high scores. Comet Mystic is also achievable on at least hyrule with ness, a double jump plus a completely vertical ascending pk thunder will kill ness. As mentioned, Comet Mystic is also easily achievable on zebes of course with acid, but you have to take damage (and forfeit No Damage, Full Power which together is 20,000, double Comet Mystic).
Other bonuses that everyone probably knows about, Pacifist is the largest single-level bonus, at 60,000, and is easily achievable on Pikachu's stage at all difficulties because Pikachu will use up b to kill itself. But everyone knows that! Also I believe, but am not positive, that Pacifist is only achievable if your damage total at the end of the level is zero, so if you use an item, it won't work.
If you're fighting a normal stage, and are concerned only about a high score, it is best to only use aerial moves, because Hawk is the highest bonus for using an exclusive moveset. Hawk is always accompanied by Smash-less, totaling 23,000. Other exclusive bonuses, such as Special Move (only Bs, accompanied by Smash-less), Single Move (1 move), Shooter (range, accompanied by Smash-less), and Judo Warrior (accompanied by Smash-less and usually Throw Down), are worth less points despite many of them being more difficult to achieve! (all these bonuses also cancel out Cheap Shot.)