There are actually multiple ways that one could handle this, which I think is awesome.
For example, one group could decide that they just want to use Perception for tracking and that's it. You track by rolling a Perception check.
Others have suggested skill encounters, basically.
I would probably do a mix. All the Perception check tells you is how to find tracks. I can do that. I can go outside and see deer tracks. Now, just because you find a set of tracks doesn't mean you know what those are, and I would require a separate (appropriate knowledge) roll in order to determine that.
Tracking is something else entirely. I can spot deer tracks, but that doesn't mean that I can find the deer. It's not as simple as just following some tracks in the mud. What about if the deer makes its way onto a rocky hill where there are no impressions in the ground? What about a stream bed? What if a different deer's tracks get mingled with the one I was looking for? Tracking is a systematic (and tricky) endeavor that I would require a skilled encounter to handle - and the ranger's skills would likely be the best at accomplishing this.
I love the flexibility in determining how things are handled. A new group to roleplaying will probably handle it the most simple way (a Perception check). A more seasoned group can find fun and more challenging/realistic ways to handle these situations (or do it the easy, if they like). I love it.
As for non-combat abilities, I really like that WotC didn't touch that so much. For now, non-combat abilities are basically left up to skills, and that's where I think they ought to stay. I don't want them telling me what a character can and can't do based on at-will, encounter, and per day abilities that are outside of combat. There's quite a bit in the PHB already. I really don't want them touching even more. I'm sure that eventually they will - but for now, I like it the way it is.
If some don't, well, then some don't. But that certainly isn't a flaw in the system. It's just preference.