Thanks for all the feedback! Two reasons why I picked the priest.

1. I want to play him later beside of the warrior. So I'm not 100% sure if I will continue with melee cleave. Even if it has it's advantages
2. I thought that with the priest you will have the least downtimes because of spirit tap (I created a macro where the priest attacks and all others stop attacking). I know it;s a loss in DPS but I only do it if a mob has 1mm of HP.

Though, I'm also a fan of the classic shaman experience (but mostly elemental and enhancement). So if it is really that much better I push my level 11 shaman to 17 tomorrow