how do you unlock costumes

You get a few by completing levels I believe, but most of them are unlocked by either doing time trials or finding all of the artifacts. I would suggest going to gamefaqs.com and looking it up, it will tell you where everything is.