Ah, that makes more sense - the male plug geometry can be tricky! Harder wood definitely helps, I like using walnut for it's color and density but it sure takes a while longer to cut. A wider angled cutter also provides more stability, especially for finer details, but of course it all depends on how deep you want to go too.
Keep me posted! :]
- Charlie