>>713805169
Megaman Maker has an option to play random levels progression, also a bunch of individual levels have non-linear progression where you can pick up special weapons to use in different places.
Not quite roguelike but could scratch the itch, give it a try.

https://www.youtube.com/watch?v=Mjg1rOOu44s