You lost me at more randomness. Seriously, don't even use the word. But yes, there should be some variance t o the encounters. Different mods in different playthroughs. Different spawn points for enemies in encounters. Hell, even a different boss in a strike could mix things up.