Well, I went sorta back to the drawing board, and scaled my sword in a little. Then started doing a little slower animation. Here's the result:
(animation done by maya dynamics)
(rending in mental ray)
Katana Animated in Maya - YouTube

Thanks for all the tips