The difficulty seems pretty random... super mutant something somethings soak up a million damage before they drop dead, and I just 1-hit killed a Behemoth with a stealth sniper hit from a 55 damage sniper rifle...
playing on normal, with occasionally dropping to very easy when I just get mauled...