Does the DC load somehow feedback and lower the resistance of the primary coil so that more power can be drawn?
Yes. It would be simpler to analyze an AC load though. The diodes are not central to your question:

The impedance of RL is also transformed, so if you have a 10:1 transformer and RL is 2 Ω, the AC source will see the transformer as a 200 Ω resistor ($10^2⋅2$)
As the current in a coil changes, it creates a changing magnetic field. In the case of a transformer with a load, however, the change in magnetic field creates a current in the secondary, which immediately creates its own changing magnetic field in the opposite direction, cancelling out the primary's field. People tend to forget that an ideal transformer has no magnetic field while operating. Any change in either coil's field is immediately cancelled by a change in the other.
The "feedback" is caused by the same effect. The primary causes the secondary to change, and the secondary causes the primary to change in return.
When there is no load on the DC side, does power still flow through the AC primary coil, and if so, why doesn't it just melt?
With nothing connected to the secondary side, the secondary coil is open circuited and does nothing. It's just some metal that happens to be nearby. The circuit is now just an AC source driving the primary coil, which behaves as a lone inductor:

Ideal inductors do not consume any power; they just store energy temporarily in one half of the cycle and return it to the supply on the other half. Real coils are not made of perfect conductors, though, and have some resistance, so the power consumed by the primary coil will be determined by the resistance of the wire.
Also, it's not quite right to say "power still flow through the AC primary coil". "Current" is flowing through the primary, and the resistance of the primary to that current causes it to "dissipate energy" (or power) into the room. "Power" is actually the rate at which energy flows, and energy actually flows through the empty space between the wires, not in the wires themselves. Once you understand this, a lot of things make much more sense.