I really love this remake, and also the first H.E.R.O. is Back remake! The only suggestion I would make is to make the caverns different colors in each level, just like they were in the first H.E.R.O. is Back remake. Either that, or give the option to play using the original C64 graphics like in the first remake.
A level editor would also be sweet.
But besides that, these two remakes are awesome!!