Pathfinder 1E What to play?

[Ramaster]

With 3 melee characters in the party (Cleric, Barbarian and Paladin, assuming they are all melee) a Rogue Dualer might be in order (lots of flanking Sneak Attacks!).

Might I suggest a Gripli Knifemaster-Scout?

If not, an archer Ranger is a great addition. Pick Goblins first then Giants and you are set.

 

[Herobizkit]

I made a Dwarf Magus that became very Bard-like with the help of this feat:

Breadth of Experience (gotta be a Dwarf of 100+ years of age to take it) - You get a +2 bonus on all Knowledge and Profession skill checks, and can make checks with those skills untrained.