Roguelike es un término de esos modernos para referirse a los juegos que guardan alguna similitud con el Rogue (Nethack, etc.) Básicamente, juegos difíciles donde las partidas son aleatorias, no se puede grabar, mueres infinitas veces y en subsiguientes partidas puedes ver "tus huesos"
Seguro que hay una definición oficial por ahí
El Spelunky tiene historia, 4 "mundos" por los que vas avanzando, secretos ocultos, tiendas donde compras armas, ... En mi opinión es muy difícil (hay cosas que te matan sin más todas las vidas) pero muy divertido.
Y el VVVVVV efectivamente está en un punto raro con versiones que no son del todo satisfactorias, pero a mi es que me gusta tanto que no soy objetivo