Of the three 'Teknite Ridge' locations (the top right where the main jump puzzle is, the left that takes you to Teknite Cave 4F, and the far left on the other side of 4F), which were you able to find it at? Encounter rates seems similar between the three, but this little OP bird being only in one place would make sense.
Possibly time based. I wasn't encountering Talonflames or Minior for the hour or two I'd tried before, but coming later produced tons of them.
That or I've got bunk luck. One of those.