My 2 cents worth........after you rough out the profile with an ordinary end mill.....whatever.....use a ball nose end mill to do a second pass and smooth up the steps.
Don't use the ball nose end mill to do the initial roughing work as it's not designed to remove lots of material.
Ian.