I would recommend a large pair of traditional style snowshoes, preferably with mono lacing.
If as you say you are travelling in soft snow, you don't need crampons. They don't do anything in soft snow. I had them on my traditionals and I took them off. Snow sticks to them under some conditions and they become a problem. And lacing grips surprisingly well in soft snow.
I have a pair of 16 x 48 Hurons that I got here
http://www.snowshoesalesandrepairs.com/?action=products These are pretty much the largest snowshoe in terms of surface area that you can find. I love them. And I weigh about 160 lbs. They are fantastic in deep soft snow. Size is everything with snowshoes under those conditions.
Many people prefer the Bearpaws to the Hurons and I wouldn't argue much over that. The Bearpaws are certainly better for deep bush.
As to skis, I use pretty standard touring skis with a narrow, full length climbing skin which are removable in the field. These give more than enough grip. Personally I think flotation in skis is vastly over-rated under most conditions. Most of the time you will be pushing any ski through the snow, and a narrower ski pushes through snow more easily than a wide one. That is why I am not a fan of super-wide skis like Hoks. I should note that this is very much a minority opinion, but it is based on quite a lot of experience.
Kinguq.