In what context might one use this sentence?
When one talks about some stages in a contest, for example.
Or the stages of a language course ;)
I would have expected that "The steps are easy" would have also been accepted.
Yes, "step" and "stage" should be accepted both in that context.