She could be lilith. The actual first wife of adam who denied to bend over cause god said so and got cursed. Her motherly side is because she can never have children of her own perhaps?

Or maybe she was the template all humans are designed from and is perfect with no genetic flaws/etc, instant regeneration, no aging/degeneration, immunity to disease, etc.

Or instead of a djinn of fire/water, maybe shes some kinda earth elemental? Would explain the weight and the inability to swim, and the ability to topless wrestle a giant buffalo thing.

Hm.. or Gaia. Mother earth's incarnation? I think that trumps coyote any day.