Hipshot: It's is difficult, one of the hardest bosses in the game to be honest. But all bosses in the desert campaign are much more difficult than the ones in the regular campaign.
Ok, so what you want to do is, that you wanna back as much as possible, make sure you remember where you have "safe spots" where the sand voretex' cant reach you. Stay away from the cliff sides, cause on several places there are flies that will attack you. When you back, hit the shark when he snaps at you, if there are a lot of them at the same place and around you, try and avoid attacking (stopping), cause then some of the other sharks might bite you.
This is probably too late for anyone already at the boss, but level up move speed as much as possible before, depending on your skill, level up hit points instead of damage too.
I played through as a Warlock on Medium and used a Keyboard+Mouse set up, which may or may not impact how this is received.
It seems to me that the best thing to do is to wait for one of the hidden mouths to stop and, when they do, step away and then into them and attack as many times as can safely be managed. I generally managed 2 shots but sometimes 3 before having to step away. It will take some practise to figure out the timing, viz. just when any given mouth will stop and reveal itself. The movement of the mouths seems to be completely random and this makes avoiding damage and the vortexs all the more difficult, however the other option was to spend far, far too much time attacking at range. Thus, it seems to me that the best option would be to increase 'basic' damage and become practised with moving in and out of attack range.