Same here - 90% of my rival list is people with vastly different stats to mine.

I only have 40 allies and they have 200-600.

Worst. Algorithm. Ever.