Paladin job quest and my ruffled feathers

[Estellios]

All the above information should help, but I also want to add another avenue that may help you find a linkshell. At the top of the Lodestone page is a "Community Search" option, clicking on the shield tab will help you look for Linkshells and you can filter by stuff like Language and Active Playtimes. A couple of LS's on my server have at the minimum stated their active playtimes so you can try doing that for your server and seeing if you get anything.

On cross-class abilities, your Gladiator can use any abilities that say "Required: Disciples of War", and your cross class slots go up as you increase in level. This is a major feature of the game and really opens up how you can approach solo and lowman fights. A good rule of thumb is to try out the various classes to around 10-16 not only to get a feel for what you like the best but also to expand your repertoire with various useful moves. You can check which Abilities are learned by what classes, at what level, and which are cross-class by looking at your actions menu.

Also, it was brought up but it should be reiterated: While the Gladiator class can use any of the available cross-class abilities it wants, Paladin can only use those learned by Conjurer and Marauder, so those are the two you will want to focus on if you stick with it.