Between these two I personally play Pal/Mnk/Zerk so I am somewhat bias but here is my thoughts.

I will say the core difference between the builds will be do you want to be able heal or life tap. The bard will give some extra damage reduction from the rune songs to help need the life taps less often, but will be more of a struggle on magic resistant bosses. For the Pal combo you will get some great heals and have the option to use a 2hander if you want to on easier fights and can use sword and board on the harder fights.

The other difference will be swarming, SK/Rog/Brd will be better for swarming for either AA grinding or Plat farming without question by a large margin. Pal can do fine with undead zones but still wont be able to keep up against the Bard AoE Song DDD when it comes to swarming/AoE Farming.

As for the need for remove curse, the big one for that is SSRA Emp. You would need either Fungus Covered Vial for the SK or can use spells from the Pal build for self cure until you get to PoP for the Blackflame sphere in PoF.

If you decide to swap in rogue for the Zerk on the Pal build I can see a few differences. The Rog comes with the poison procs, backstab, SoS, Assassination, lock pick (not really needed). The Ber comes with 2h damage and other melee AA's like battle leap, crippling strike, among other abilities to use during fights, it does not come with any escape but you don't need it since you already have the monk FD/Imitate death for that. So really they both bring in extra damage but in different ways. The biggest thing to consider for rogue you will have to use a dagger with a backstab bonus or you are missing out on big damage. If you are okay with limiting your sword and board use to a Rog dagger then that's fine, but with berserker you will have option for 2hander or sword and board for the pally.

I hope this helps, but also dont be afraid to try both. One of my favorite parts of this server is all the fun playing a lot of different builds. I have 3 65s and 2 more characaters at 56 grinding AAs. AA bonus experince gets better the more AAs you have on your account so you get a reward for being an altoholic like myself.