Granted I don't have the greatest states for my level, but it seems like 75% of the people I attack are too weak to fight... It's gotten to the point where I don't look at the rivals profile, I just go down the list and click attack until I find someone.
I can't imagine that all of a sudden the amount of people attacking each other increased exponentially. WTF?!?