The best skills in Middle Earth: Shadow of Mordor are those that help you during combat. One of the most powerful skills is Shadow Strike which allows you to reach and execute lower enemies instantly. It is very useful if you are surrounded by orcs and need to get out, if you have a few pesty archers on top of towers or you want to kill a few orcs quickly:
Increase Elf-Shot Arrows
All Shadow of War Guides
All Combat Guides
The best upgrade is the Chain of Shadows which allows you to chain together Shadow Strikes whilst you have enough Focus:
A strong skill to go with that is the Rain of Arrows upgrade which restores Elf-shot when you perform perfect counters:
During combat you may get severely damaged. To replenish health you can drain orcs, but that can take a bit of time. The Consume skill lets you use might to quickly drain orcs during combat:
One of the most powerful skills is the Hammer of Eregion which freezes enemies when you vault over them. What makes it especially powerful is that it works on captains too which makes them a lot easier to kill: