You are right that getting new readers helps and you get a bonus if they follow you.

I think the reason why it seems that regular followers don't earn as much is because they are more active than most, which drives down the earnings.

The biggest problem right now with Medium though is that earnings are cut in half for nearly every story and it's been happening since mid-June.