The UX still is a problem for all versions of the game (with the Master System and MSX versions being a bit less confusing, bit quite cumbersome).
I might take the Ocarina of Time approach and display some contextual indications on the screen, representing the C buttons. What do you think about it?