I've had some bards pull with that song, but usually it's a thief or warrior. Since your party had a paladin it should have probably been the ninja pulling. Or at the very least the warrior.

The dunes are full of people who tell you what to do and act like they're something special because they've gotten a job to 60 in an online video game. Some can give you good advice there but I usually just ignore the ones who act like asses.