The problem here is that you're looking at a transformer like like it behaves linear circuit theory, which it does not.
The primary inductance doesn't change with frequency (not much anyway), but with load on the secondary. If you measure the primary inductance with an LCR meter when the secondary is open, and then again when the secondary is shorted, the latter will be much lower.
The frequency dependence of a capacitor's VA rating is due to core saturation. This is a complex topic, but it occurs when the flux in a transformer's core extends beyond what the core can support. This is like what happens to an amplifier when the output signal exceeds the supply voltages. Now keeping that in mind, let's talk about magnetic permeability.
The inductance of a coil is proportional to a material parameter called permeability, which describes a material's ability to concentrate magnetic flux. Air has a permeability of 1. Magnetic steel has a permeability of 100-1000. Values of over 10,000 are common for specially designed alloys. The important thing is that the inductance of a coil with a steel core is much higher than an identical coil with an air core. This is why steel cores are used in transformers--you get more magnetic coupling between the primary and secondary windings, which results in higher efficiency.
OK, now let's go back to magnetic flux. Flux is proportional to the integral of applied voltage. In AC (like all transformers use), you are applying a positive voltage and a negative voltage in alternating cycles. During the positive cycle of the voltage waveform, the flux in the core gets steadily higher. During the negative portion of the waveform, the flux is removed from the core and goes negative. In an AC system, the net flux must sum to 0. Because flux is the integral of applied voltage, we want to make sure to remove flux from the core before it reaches the saturation point. In other words, a positive (or negative) voltage can't be applied to the core for too long of a time without causing saturation. The flux must be removed by an opposite polarity voltage. In a transformer designed for 60 Hz, the core will be designed to avoid saturation at [your regional mains voltage] at 60 Hz. At 50 Hz, however, the voltage may be applied for too long before changing polarity, resulting in too much flux and thus saturation. If a transformer is designed to operate at 25 Hz, it will have no problem at all running at 60 Hz.
Now, why does a 25 Hz transformer run cooler at 60 Hz? The key to tying together everything from above is that a saturated core has a lower permeability than an permeability core. MUCH lower. Lower permeability means lower inductance. Lower inductance means more current draw on the primary. Again, MUCH more. Current through the resistance of copper wire in the winding = heat.
Here is an experiment you can try if you have access to a variac and a mains rated transformer. Connect the output of the variac to the primary of the transformer, and leave the transformer's secondary open. Measure the current flowing into the primary. Start the variac at 0 V. You will have 0A flowing. Now increase to 30V. You will have some current flowing, called the magnetization current. This is the current that flows through the inductance of the primary. Leaving the secondary open makes the primary look like a regular inductor (If you put a load on the secondary, this is no longer the case). At 30V, let's say the magnetization current will be 50 mA. Now increase to 90V. The core starts to saturate a little bit, but not much. The current now might be 180 mA. Now increase to 120V. We have a little more saturation now, but it's still not too much. Let's say we're drawing 250 mA. Now increase to 130V, which is above the rated voltage of our transformer. Current now is 1A! Why? Because the core saturated and the primary inductance became much lower. If we go to 140V, current might be 10 A. If the transformer is only rated for 5 A, then you have a serious safety hazard on your hands. If the transformer is rated for 20A, it will still operate as normal, just must hotter because of the excess current draw.
Does this more or less answer your question? This is a highly simplified overview, but I think it gets the point across.
I offer this information with the disclaimer that I'm a microwave guy and it's been a long time since I've dabbled in power magnetics.