I've only done a bit of snowshoeing, my parents have a set they got in the north. The trick is to get the kind that are going to fit what you want to do with them, and most modern designs are very generalize, or so I've seen. My Dad's set are big tailed trail-breakers, lots of scoop on the toe. Good for mushy powder in more open country, where my Mom's are more rounded with no tail, and are narrower, easier to walk in and better for slightly broken trail. So they were easier to use when following the bigger shoes, adding to the advantage. The other thing I've heard from a buddy who does a fair bit of snowshoeing is unless you have lots of hills to climb, cleats just waste energy, and knowing when you should go without them is important too.