Have leveled 3 shamans now, and I have to say the moment I got lava burst it became smooth sailing, and imo nothing has changed this xpac either. If your having problems killing things It surly has to be down to your playstyle? :/
We are not the quickest class at killing mobs but definatly are not the slowest.