In the Global Bestiary Indices (which is generally a great tool, and the mobile interface works well on my phone), searching on types and subtypes have some quirks with monsters that have neither an explicit type nor subtype listed. I did a little poking through the code in my developer tools and I think I see how to fix both problems.
For types, it looks like the celestial and fiendish familiars are listed but aren't properly flagged as magical beasts. Adding the class "link-type-magical-beast" to the <li> element should work.
For subtypes, you've got a similar problem. If I'm looking for creatures with a specific subtype, plenty of creatures with no subtype turn up. You can't filter down to creatures who don't have one, either, although that's a bit lower than "nice to have" in my opinion. The subtype functions are a little more complex but looking at the code, a new class (such as "link-subtype-none") on the <li> should fix this as well.
Page URL is:
http://paizo.com/pathfinderRPG/prd/
