Well, now you can have your cake and eat it too. Get a stiffer ski and make it fat so it floats. There are some drawbacks though. It takes more force from your boot to angle a wide ski from one edge to the other. So this reduces the force needed from your boot but it's still takes more time to switch from edge to edge on fat boards.
Fat skis can climb better with fat skins.
Voile now sells some way fat skins that you trim to fit to maximize your uphill grip. Another modern trend is sidecut. You can think of it this way the more drastic the sidecut the shorter the turning radius and the less stability you'll have at high speeds on hard snow. You might find the trailing ski, when telemarking, tracks into your turn more than the lead ski causing your tails to cross. This takes some getting used to.