Levels matter more for the enemy because the game has auto scaling on everything you fight. They barely wear any gears so they they get ridiculous amount of stats on everything when they level up.
So something like a level 10 and level 12 might jump from a simple 600 health to 1000