Personally I've been 'round the block on Paladins for a while. And I'd just like to give my insight on some characters new players should try!
Very simple, FPS characters. Easy to pick up, lower skill ceiling on some talents.Viktor
Allows your own self reliance by using Cardio (Heals 300 per second while running)
You can train your throw with projectiles by increasing size of grenade (Shrapnel talent)
Or step up to do the most damage on the team by running Burst Mode Talent (More damage, burst bullets)Tyra
Allows you to tunnel vision healers and eliminate them very quickly, or help eliminate characters like Yagorath by using your hunters mark ability while using Hunting Party
Right click gives you an attack that does 700 damage, but you can trade it out for 650 damage and 3 charages (Mercy Kill)
Or give a crazy buff to your molotov using Burn, Monster!Strix
Strix has a primary and secondary, Sniper and Pistol
You can fire off a flair to reveal enemies, or trade it off for a secondary shot to your pistol (Unauthorized Use)
Nocturnal Will allow you to be invisible for 50% longer.
This section are characters I can't rank as I haven't played enough of them