I find there are alot of moves that can be called cheap if they're used constantly in one match. Moves like Peach Bomber (*shudder* once the bane of my Smash existance), Flare Blade (this is the ONLY thing my friend does as his main, Roy, and yet he calls himself a Roy pro), Luigi Missle (it's not that bad, but I find the computer AI spamming it about as much as a Booth Babe at E for All spams the Peach Bomber), etc. I usually just incorporate it as a finisher with a ground-to-air combo of mine (even then, it's not always necessary if the opponent has enough damage).
So a move like the Spin Attack is only cheap with excessive use really. In Melee, I think it's best saved for last on the ground.