First of all thank you all for the great tips.
Let's assume that you aren't encountering a strange difficulty bug here...
I restarted the game again on Normal and this time it is way easier so I do think it was a difficulty bug. For now with these tips in mind I did got victory fairly easy.