The following statistics are based on my understanding of how the not-open-source Zelda 2 Randomizer works, and do not necessarily reflect reality in any way.

Spell Costs

I think spell costs are +/- 50% of the base cost OR the previous level's cost, whichever is lower. Note that spells cap at 128, but I don't factor that into my calculations because it's kind of irrelevant unless you find all magic containers before the cost drops. Consequently, the numbers below are technically medians, not means.

These costs are calculated when the page is loaded based on ten thousand trials, and may change when the page is refreshed.

Spell12345678
Shield3122191412111010
Jump473528241814107
Life7057484439363432
Fairy7966524636312927
Fire11976552915131110
Reflect11999734635282114
Spell11996806745302214
Thunder11999898379767157
Spell12345678
Shield-1-2-5-2-4-5-6-6
Jump-1-5-4-8-2-2-2-1
Life0-13-12-16-11-14-16-18
Fairy-1-14-8-14-4-9-11-13
Fire-1-4-5-1-1-3-5-6
Reflect-1-21-7-2-5-4-3-2
Spell-1-16-16-13-3-2-2-2
Thunder-1-21-31-37-41-44-29-7

Attack Effectivity

I think attack levels are +/- 50% of the base damage OR the previous level's cost, whichever is higher. The only levels whose averages are really affected by the randomizer logic are the weaker levels (3, 6, 8), as these levels provide a 25% boost of power, and the other five levels provide a 33% boost.
LevelDamageIncrease% Increase
11.9
22.80.947%
34.21.450%
46.2247%
592.845%
612.63.640%
718.76.148%
825.56.836%

EXP Requirements

"This shuffles how much experience is needed for each level. The values range from -25% to +25% of their normal values. It is guaranteed that each level will cost more than the previous level."

I don't know what "more than the previous level" means, so I'm using the same logic as the above: If the previous level costs more, raise the cost of this one to match it. Maybe the randomizer re-rolls? Anyway, since the 75%-125% range is so small, it looks like the only average affected by the randomizer is Attack 9. Shout-outs to Atk9Guy.

Experience12345678
Attack20049099020003000500080109320
Magic9030069011902190349059909010
Life401403908001490249039808990
Experience12345678
Attack0-10-1000010320
Magic-100-10-10-10-10-1010
Life-10-10-100-10-10-20-10