It depends what you mean by 'Skills'. If you mean Skill Trees for new abilities then sure. They already kind of have, via Dawguard, for Vampires and Werewolves. So it is possible.
Yes, but those are completely seperate from the perks we already have, not effecting the leveling system. In my opinion they will never do this, because if they did, the level would have to be raised past 81, then they'd have to readjust enemy and npc levels to compensate for this increase.
They might continue to add things that are seperate from the perks we have in vanilla Skyrim, like a shout tree perhaps.