If they arnt spawning, go on a killing spree in the swamps, I recommend a spino due to them swimming, walking and having a big bite radius (while bipedal), as wiping the swamp should allow spawning space to open (there's a max alive wild creatures in one place before spawning stops), allowing a rhynio to spawn.

More Rhyniognatha Taming & KO Tips