I've never cut any rhodochrosite, but if I'm imagining the right
material, it's pink and white patterned? If so, I think the pink and
white are different hardnesses, which can result in an "orange peel"
effect when polished in certain ways. I would probably shy away from a
leather or felt polishing wheel, which can "dig." Probably the best bet
(also expensive) is a high grit diamond polishing wheel (Maybe 50,000).
You can also buy diamond compound in a syringe and apply it to a stiff
lap of some sort and probably achieve comparable results.
Just a guess!