I've done a fair amount of both (my avatar is a shot of me telemarking the Sierra High Route), and I too greatly prefer skins & skis over snowshoes on any but the steepest forested terrain, where any ski is just too long to maneuver. Nothing compares to climbing some backcountry hill and then getting to carve down it. And for normal climbing, I'm much faster uphill on skis than on snowshoes. When I'm on snowshoes I'm always a little disappointed, especially at the end of a climb when I have to trudge down the hill I just trudged up.
If you've already got decent tele skills but your gear is old, you're going to love it when you upgrade. The gear I own is old school but I've rented a couple different sets of the new tele boots and skis and the difference is amazing.
The Hoks look really cool, and I would like to have a pair of skis that size and shape. But I prefer being able to remove the skins at the end of a climb and ski down unfettered. That being said, my backcountry skiing experience is mainly in the Sierra Nevada and Cascade ranges, where the climbs and downhills are long. Perhaps in rolling terrain the Hoks would be faster overall because you wouldn't have to stop frequently to put the skins on and take them off.
The best thing I ever did for my backcountry skiing skills was to take a series of classes offered by Alpine Skills International at Donner Summit near Lake Tahoe. Years of expert XXX backcountry experience and skills packed into a few days. Take a class with your new gear and you'll be able to climb and ski anything you want.