Is there any particular reason these are feats of strength instead of actual achievements? Catching an uncommon is ridiculously easy, and while finding a rare is more difficult, it's hardly so impossible that if deserves to be a feat of strength - especially if there are multiple achievements for progressively more rares caught!