>>714931650
>"non-linear"
Dawn of Sorrow or Portrait of Ruin
>"classic vania"
Bloodlines or Super IV.
I'd also encourage them to take a look at the N64 games if they play most the others, while they don't play great they have good atmosphere and get undeservedly shit on because of AVGN.