I think Adventure Island 4 is a Metroidvania (this is a series that seems to vary between its Wonder Boy clone roots and trying a more adventure style, as Super Adventure Island II on the SNES is also kind of a metroidvania... does it count if there's an overworld map?)