I think the real difference is that fantasy (and science fantasy) has parallel sets of rules (natural vs supernatural), neither of which reduces to the other. It’s the irreducibility that’s critical, whether or not the rules are strictly spelled out.