I have had a plethora of waxless skis: Karhu XCD GT was the first, then Black Diamond Valmontes, then Fischer Outtabounds, Salomon X-adventures, Karhu Guides (Madshus Annum), Madshus Voss, and Madshus Epoch.
I got rid of all them except the Outtabounds which I use with 3-pin bindings and Rossi BCX6 boots to ski out the door, up and down the levee and old riverbed.
Then I bought a pair of Voile Vector BC, mounted Dynafit Speed bindings, and plan to use them on XC ski patrol this winter with Dynafit TLT5 boots.
My reasoning: the 3-pin set up is fine for most snows on flat to gently rising terrain, its light, and fun to use in a track or just exploring.
The Vector, according to my friends, climbs as well as the Guide/Annum, but is wider, and thus I could use a shorter ski; my ski patrolling is done on forest roads that range from finely groomed to roughly groomed to torn up by snowmobiles, snowshoes, and boot pack to untouched snow from a skiff to a couple of feet deep and the roads are up and down and quite steep in places (so I always carry skins). The wider ski helps with the crappy snow and the deep snow and allows for a lot of off-piste fun in the steep and deep.
I used to do a fair amount of XC on a large groomed circuit in Eastern Washington; neither of the above skis is good for that; the Fischers don't climb well enough, the Voile set is just too heavy. If I was going to do that again I might well go back to an Epoch or Voss with nnn-bc bindings and a lighter boot than the BCX6; I'm a big guy and really narrow skis don't suit me and I can't help but jumping off groomed but I like a nice zen kick and glide too.
As Wooley said, choice of wax vs waxless is best determined by climate/snow conditions.