Well there's always Skill Focus, which gives you like +3 to any specific skill... But that's not per level.<br/><br/><del>And I imagine Fey would count as both Nature and Arcana because they're fucking weird, maybe even Planar if you're willing to debate how.</del><br/><br/>Looks like it would be a nature roll. All the stuff I saw concerning Mites and checks lumped them together with Kobolds in what knowledge checks were needed, and Kobolds require Nature.