I have spent a little gold, but not all that much in the grand scheme of things.
But you might be onto something. I also have a level 58 free account. It is only seeing levels 57 & 58 in the rivals list. But, along with being free, it is also above max allies... so there are 2 variables at play. Free and max allies.