harder wheels are better for speed and skating on smoother surfaces. They also tend to last longer than softer wheels.
The downside of harder wheels is that they can be more difficult to control, especially for beginners. They're also more likely to slip on rougher surfaces
I reckon RC Medallion + is a good switch