I've run this 3 times now with the 5 shamans and had a 5/5 successs (as far as kills each time).

For the first two summons I have 5 earth elementals up -- they last long enough for 2 summons.
Then for the 3rd I use 5 fire elementals
Then I wait for the CD on earth Elementals and do the last two with those agian.

I got the kodo last year on my main shaman but so far this year its only dropped the lame ram.