Mannnnn you don't like SotN so its hard to suggest the GBA trilogy: Circle of the Moon, Harmony of Dissonance, and Aria of Sorrow.
I wasn't a big fan of the DS games, "Portrait of Ruin" and "Order of Ecclesia" were both pretty weak I beat both even getting the "don't get hit by the boss medals" for every boss in Ecclesia.
I used to play the crap out of Harmony of Despair, but that's way more fun co-op and Im 100% sure the online for that game is DEAD.
If you want a list of good "Metroidvania titles" check out Metroidvania.com ; but I'm afraid those titles are going to be more SotN and less Classic-vania, but Dead Cells is listed there too.
Did you finished Haunted Castle in MAME , maybe some Nightmare in the Dark?