They can go ahead and use the word All-star since unless someone puts a copywrite on the word (some people do this) it can be used by anyone. So Nintendo having used it prior doesn't mean anything. There's other games that have done this as well.
New site for PSABR -> http://pastadium.forumotion.com/forum
--------
"Exit the stage. Your act is over." - Vergil
"Come on, come on, come on, come on, come on! Now die!" - Albedo
