->Well, those are just the first things that popped into my mind...
IMO, the arm-sword isn't too cliche, but it's still your decision that counts...
Hmmm... Then I'll just tell you some more of my opinions... I think that the ice element would look better on a katana than a broadsword, and maybe try making him give off some sort of aura... Also, adding ice to his other arm would probably look better... And I think the sword seems too square-ish...
I really like your graphical style... Hope your project doesn't get abandoned...
†