Yep definitely based on trainer level and luck. I'm about to hit lvl 18 and 600ish catches aren't common but i get a few randomly. Still get 10cp pokemon show up as well.