Probably.
I only run Cthulhu (with 6% Affliction) with Mordred, and I think that even with elemental advantage the debuff sometimes fails to land. It's rare, but it happens.
On the upside, Mordred with Sniper Shot + Cthulhu is a -AoE with 40% Def, and quite likely to land.