that's a tricky one; level procgen is one of the more direct ways to make it influence gameplay. If you manage to include another way to make procgen impact gameplay strongly (say for example the classes/character available to the player are generated procedurally) I think it would be fine.
I'd still recommend attempting to improve upon the Shogun Showdown formula, maybe adding more interaction with a procedurally generated 1D playfield