Sorry I haven't been on lately! Been studying for tests that seem to pop up a lot. So anyway, here is my suggested set:
Special-
Ice-Beam-Special, good power, covers Grass weakness.
Boiling water/Surf-I know I'm going to get a lot of heat for this (no pun intended), but I would only use surf in one on one battles, with 2 vs 2, and the new 3 on 3 battles, Surf will likely still be targeted at everyone other than the user. So boiling water is good if you take that into account (Unless of course you're in a single battle, or you team favors water attacks, like the ability water absorb)
Trump Card- With the new PP based moves, and pressure gaining more attention, This can be used for a surprise attack.
Taunt/Air Slash/hidden power [Ground]-Taunt to force out walls, or air slash for added coverage. Hp can cover electric weakness if you find it necessary.
Physical
Swords Dance-Boosts attack
Waterfall/Aqua tail/Shell Blade-Water fall is the median of power and reliability. Aqua tail gives you a bit more power which can make the difference. Shell blade is probably the one I'll get the most complaints about. While it does have lower power than the other two, It offers a 50% chance to lower defense, so Your opponent can either risk trying to survive our attacks with your boosted attack and their lowered defense, or swap out, giving you a free switch.
X-Scissor-bug move, covers his grass weakness.
Night Slash/Revenge/Vengeance-Night slash is good for added type coverage, revenge works well early thanks to his decent defenses, meaning he'll be low on health fairly early in the battle. Vengeance is really only if you're in a double or triple battle.