Is your hub an integral part of your prop or is it serviceable?
For me, I have a couple of props, and I change them based on what I will be doing (pulling the kids up on skis, or long treks on the Wolf)At any rate, I only have one hub, and change it from prop to prop. Guess my point is, you can have a new prop but have a bad hub...
Understand everybody's thoughts on the clutch dog, certainly could be that too. However, clutch dogs don't typically fail in short order, many times it is a gradual thing that gets progressively worse.
Have you been hearing grinding when you put it in to gear? They usually grind fairly noticeable when they are going. Has it popped out of gear, or have trouble staying in gear? If no to any of these, you may want to consider a new hub or prop before a clutch dog.
A new clutch dog will set you back about $145.00 and is still available from BRP/OMC. Plus you will need a seal kit.
Again not that hard to replace.