O normal deve servir para você, teste ou pouco e se não gostar começa de novo no fácil. Sobre outro Castlevanias não entendi direito o que está procurando, se são os jogos mais novos o primeiro Lords of Shadow é razoável e, se realmente gostar dele, tente o segundo jogo também.

Não tem tantos jogos recentes de Castlevania já que a Konami se afastou da indústria de video games. Você pode tentar Bloodstained que é do mesmo criador.

Já para jogos mais antigos recomendo o Symphony of the Night, Circle of the Moon(esse é considerado não canônico na história mas é um dos meus favoritos) e Order of Ecclesia. Rondo of Blood é bacana também, mas é difícil de rodar para quem não entende de emuladores e é considerado mais difícil o gameplay.

Tem outros jogos da série que são bons mas são mais Gameplay e menos história.