You may not be ready to accept what I'm about to say, but Subway Surfers is a true roguelike game.
Let's see:
- Procedurally generated levels — check.
- Grid-based layout — check. You have three predetermined lanes and seven height levels: sliding, running, jumping without boots (small obstacle height), jumping with boots (train height), jumping from train to bridges (bridge height) and jetpack.
- Permanent death — check. When you die, you start from the score of 0. This can be avoided with keys, but Pixel Dungeon features ankhs that resurrect you, and they can be purchased. Pixel Dungeon is undoubtably a true roguelike game, so if they can get away with it, Subway Surfers can too.

Yep.