Reminds me of when Nidhogg came out. The amount of times we wiped because DPS couldn't kill that nail was just... wow.
I absolutely do think they need to come up with something. But one thing I don't think has been mention, is TEACHING PEOPLE HOW TO PLAY THEIR CLASS VIA THEIR JOB QUESTS!
I'm gonna be honest - I HATED 99% of this game's story, with some very minor exceptions, twists, and jokes they managed to put it. So instead of filling job quests with a bunch of pointless, useless, and mind-numbing tasks, how about you actually have your job master actually teach you something USEFUL for once?
For instance, teach Bard to apply both their DoTs, use Raging Strikes, Iron Jaws, Wanderer's Minuet, and then tell them to use Pitch Perfect at 3 stacks. You know... just something like that for starters. It's not the most optimal combo, but at least it would be a start for those players who apparently only seem to spam Heavy Shot the entire fight.
Or you can go yell them to go somewhere and kill 3 monsters before coming back for some more useless dialogue. Up to you.