They are definately beatable. I suggest using priority moves, fast pokemon or setup. Thats what got me the win
They are so many F2P shadows in game from people who have beaten the quest. You just have to work realy hard and level your pokemon up. I suggest buff moves like Dragon Dance