Is it possible to get new skills for the characters in the game?
Nope. You have what you begin with.
...Which really sucks because I wanted Slash, Split Shot 2 and Mega Stab.
TPA1 was a spin-off of TSoG. It doesn't have every feature from TSoG. Just the character sprites with every attack that hat character will get in TPA1.