Really? I played Time Stalkers and all I got out of it was "Worst turn-based RPG ever". Not only were the dungeons not random, but the damage done wasn't either! I remember the first boss I fought, the action went thusly:
me: Attack
... 14 dmg
Boss: Attack
... 2 dmg
me: Attack
... 14 dmg
Boss: Attack
... 2 dmg
me: Attack
... 14 dmg
Boss: Attack
... 2 dmg
Lather rinse repeat. I couldn't believe the battle system wasn't randomized. Or if it was they did a terrible job of it.
If it is a Rogue-like and I missed it... I don't know if it's a particularly good one. Sad that it's technically in the Landstalker canon.