Hmmm why not?
As we can obviously edit the perk tree we should be able to add or replace stuff there and make scripts that fetch information from our new/modified perk tree to create novel skills.
I realize that we at the moment cant add new trees with the ck but it can be scripted. you could also make an existing tree branch an extra time at the bottom and use one tree for 2 skills and make that tree level slower.
So we have our communicator skill that is avalible from the start that allows you to phone Colonel roy, at skill level 10 we instead get a hold of Mr Ota and so on and these guys give you more and more relevant tips or more and more valuable missions. There you have your new skill.
If you approach it the same way you could even make a martial art skill that when different levels are reached boosts your unarmed damage and adds new unarmed fighting animations.
Lots of work but not really hard.
Because adding new skills requires adding a new Actor Value, something I've tried relentlessly to do and you can't do it. They're hard-coded into the game. And even if you did manage to add an actor value, you'd have to find a way to modify the Perk Tree UI too, which is flash, and we don't have the source for that.
Basically adding real skills, modifying anything that's hard coded (actor values, game settings, soul gems). Also a lot of graphical stuff as shown in the GameJam video we can't do without a lot of effort as we don't have access to the graphics engine. And while the scripting language is very flexible now, there are still some stuff you simply cannot do without SKSE (input boxes, buttonpresses etc.), and some stuff you simply cannot do at all.