One thing comes to mind right off the bat.
1. Stop sending me notifications of activity for people I don't follow.
I check my notifications to see if I need to know something relevant to ME. I don't want to get a notification when some total rando makes a "new challenge." It makes the notification system seem almost worthless.
At the very least, provide the option to turn off notifications about strangers' activity.