I did this quest solo with my lvl 43 warrior and it was easy. Just go into the Alterac Ruins in Alterac Mountains and you'll find them. Just follow the north road from Tarren mill.

These guys are also Elite's. I tried it with a lvl 39 Warrior and it was hard. They have over 4,000 health so having at least one other person help you is advised at that level. Crushridge Mages are mixed in with the Mauler's. They have 2,720 health.
It's very easy to end up with two or more on top of you if your not careful, the place can get crowded in the middle so watch where your stepping during the fight.

soloed this as a 39 frost mage i just stayed on the outside and picked off the three maulers outside the gate and the first one you c when entering the gate. there is also a mage outside the gate. had no problems with double teams while killing these four

They are about 49,49 in Alterac Mountains they like 37 elites + so if ur crap group up

Solo'd this as a 38 Blood Elf Hunter. Easy. They are all elites lvl range 36 to 37.

I soloed as a lvl 38 warlock I didn't die or use pots or bandages. The thing is that you should not aggro the mages, who are almost very near to the maulers. To the 'locks: my tactic was corruption--> curse of agony-->ctrl:1 :) and run away, void catches his attention and I stop and start sending dots repeatedly while void is kiting. Then use shadow bolts as usual when his life is halved. If a mage sees you, just send fear till the mauler dies. After then you can kite the mage as well, you won't need any pots or stg. However, a soulstone is still a vital thing.

Soloed as lvl 39 warrior today. Experimented a bit with sword/shield combo and my trusty twohander, and it turned out fighting them with the twohander was way more efficient. They have lots of health so your limited dps while fighting with shield will let them grind you down anyway. It still works, but fighting them with 2hander let me take down two or three before I had to eat. You might want to do a bit of stancedancing to disarm them, that will keep you fighting a little bit longer.

Be warned: these guys seem to have a pretty quick respawn rate.

It's a 39 quest but these guys are 37-38. Easily done at 37 with my warrior.

The ogres aren't elite any more. as of 2.3 i'd wager.

Completed as a lvl 35 hunter solo. Was pretty simple stuff.

I just solo'd this with my lvl 37 druid....WAs relatively easy... just prowl ur way in.. pounce on the mauler.. then shred..and dont move AT ALL.. stay in one spot fighting each mauler till he is dead... heal.. prowl. repeat....EASY.. LOL...THE COORDS LISTED 49.49 ARE CORRECT FOR THE PLACE TO START...

Soloed as hunter (BM-specced, too...), it's pretty straight forward ""find the correct type of a mob amongst a crowd of them and pounce on 'em!"" type of quest. Just lurk in the ruins, avoiding the Ogres and Brutes at the ""outer"" areas and when you have got past them, find a nice spot where lots of Maulers (I did it in a spot where Ogre Mages accompanied the same area) prowl. I like to do it one by one, pick my spot, put Hunter's Mark and send my pet charging down the enemy. *grin* Then I'll shot in Serpent Sting, start auto-shooting and throw Arcane Shot in when the mob has somewhere around 30-40% of HP left. Then the Mauler should be down and the process is repeated. :-)

The quest is definitely soloable as hunter (even though bringing a friend definitely won't hurt, it might even make it more fun, even though less XP! *grin*), my pet kept the full aggros of my target and even if you happen to pull the aggros for yourself, Intimidation always does the job and kiting these Mauler ogres should be pretty easy. If I happened to pull Ogre Mage throwing Fire Bolts at me, I'd just use Intimidation and send my pet after the mage. Then I just kill the Mauler while it whacks my pet and use Multi-Shot and the mage should die pretty easily in the teeths of your pet while you maul the Mauler down. Anyways, keeping couple of flasks both healing and mana potions with you is always the way to go in case things go wrong and of course there's always Feign Death.

solo'd as 36 lvl retri pala. Was pretty easy... aren't elite mobs around 36-37 lvl