My take on Wolvine is different from yours:

Wolvine @ Leftovers / Salac Berry
Night Vision
Leaf Blade / Swords Dance / Bulk Up
Sky Uppercut
Crunch
Grasswhistle

You've got Night Vision! Just pair with Abyssus, and use the stronger less accurate moves with your perfect accuracy! Sky Uppercut and Crunch are resisted together by no one, Leaf Blade is for STAB, especially on bulky waters but boosting might be better. Grasswhistle is a perfect accuracy sleep (!) during the night, and helps you set up.

It wasn't unfair at all to have Choice Band only during 3rd Gen. Just look at the moves they had that were the most easily accessible and powerful reliable moves of the type:

Special:
Thunderbolt/Ice Beam/Flamethrower - 95 BP
Psychic/Surf - 90 BP
Crunch - 80 BP

Physical:
Brick Break/Rock Slide - 75 BP
Silver Wind/Aerial Ace - 60 BP
Steel Wing - 70 BP
Shadow Ball - 80 BP
Earthquake - 100 BP (big exception)

On average special attacks are both stronger and more accessible! Choice Band was an excellent balancing mechanism and wasn't broken because of the lock, too. Physical attackers actually got STRONGER over 4th gen, with access to more coverage, and powerful Physical moves than they'd ever had before.