A Man In Black said:Outspeeding other MH users may not be a big deal, but 66 speed means you won't outspeed quite a few non-MH priority users. You'll only consistently outspeed slugs like Roopushin, while you're in the same neighborhood as Scizor, Breloom, Donphan, Abomasnow, and Mamoswine.
Are any of those a problem due to the lower speed?
When you have Stun Spore or Charm/Cotton Guard, no. Speed is not nearly as important of a factor with Stun Spore, besides against other Mischievous Heart-ers, but against everything else, it is not too important. Sure, you may take a Bullet Punch before being able to Leech Seed or Substitute, but Monmen (and don't quote me on this) with Evolution Stone should be able to take a hit or two, anyways. Mamoswine and Donphan are somewhat threatening to even Erufuun anyways (if we're discussing the downsides to using Monmen), since they can just force Erufuun to spam Substitute, unless they switch in on Erufuun. If they switch in on Monmen, you'll still have the upper hand by being able to Stun Spore or Leech Seed them before you switch out. Abomasnow is rarely seen with Ice Shard, considering its attack stat is lackluster, while you can't do much of anything to Abomasnow or Breloom (who is also "immune", with Toxic Orb, to Stun Spore), to begin with. As for the only other "popular" Ice Shard user, Weavile... even Erufuun is outsped by it.
-Zane
Edit: Now that I think about it, Monmen should have the upper hand on almost anything if the opponent is switching in on it. Using Substitute before anything will allow you to Stun Spore the switch in on the next turn, letting you outspeed it easily, and Substitute stall till full paralysis lets you squeeze in a Leech Seed or Charm. It's still a rather tight place for Monmen, but it's likely to come out on top.