When we see weapons being modded during the E3 footage, the Gun Nut perk is used to modify a range of non-energy weapons, including something called a Junk Jet. This weapon bears a striking resemblance to the 'Rock-It Launcher' seen in Fallout 3, which was listed under Big Guns. From this, we can deduce that Small Guns and Big Guns have now been combined into the new skill perk known as Gun Nut. Seeing as there are a total of 20 slots on the bobblehead stand, as seen http://i.imgur.com/Lg1hDTo.png, this means that there is technically one skill missing.
The most likely candidate for this is the Acrobatics skill as I have described in the OP. If you read the description, you will see that it would be a perfect addition to gameplay, especially considering the increased levels of verticality in the form of scalable buildings, as well as large open areas such as the 'raider pit' into which we see the protagonist fire a mini nuke. On top of this, it would mean that we now have 13 skills each requiring between 1 and 6 points in the respective stat depending on how useful and powerful the skill would be.
I think you may be right on this one. Let's hope so!
Just to let you know, I have also added a replacement to Paralysing Palm which I have called Fists of Fury. Note that this is also the name of a perk seen in this http://fallout.wikia.com/wiki/J.E._Sawyer%27s_Fallout_Role-Playing_Game tabletop game set in the Fallout universe, as well as being almost identical to the name of https://en.wikipedia.org/wiki/Fist_of_Fury Bruce Lee movie. If I'm right about the new skills, then both Unarmed and Melee Weapons are now looking to be much better than in previous games!
EDIT: in order to unlock the 2 new advanced perks described in the OP, you would need either 7 or 8 points in Strength, which would also mean you would do a lot more damage with each blow. This fits perfectly with the idea of advanced melee skills, and is even more reason why both of these perks would be listed under Strength.