This comment indicates that it should be possible, a bit complicated in terms of synchronization though:

We 4-manned him yesterday, group comprising of:

  • Druid (Tank) 70

  • Shaman (Healer) 70

  • Mage 70

  • Hunter 70
We killed off the tigers quickly and had the Tank keep them all together. Then we dps'ed all 3 down with the Mage keeping a check on the healer add, ready to Counterspell (they still got a few heals in due to cooldowns, but np). Managed to kill them off each within the 10 seconds pretty easily.

Phase 2 was simply tank and spank up near the walls to avoid too much knockback. Tank took up tiger adds when they came but group still focussed on Thekal. Went down pretty easily in the end no mount though, maybe next time!
Here is the link to the boss: http://www.wowhead.com/?npc=14509

Any ideas? I'm far from 70 myself - but curious to try it with 1pal+4sham team, think it will be doable at 70 with ok gear.