I've done this quest a couple of times....the 1st time I soloed it at lvl 38 (which was a real pain in the a**) and the 2nd time I wised up and got help to fight the summons (lvl 36). Here's the difference that I found, the 1st time I fought all of the creatures needed to obtain the charms and the tusks, but these creatures are all lvls 35 to 40, so at lvl 35 these things might be a little hard for u. Plus the exiles have a horrible drop rate, so you'll be fighting forever to obtain the charms and dying ALOT.
Bottomline, if you want to do the quest at 35, then buy the regents needed from the AH and/or guildies and then get some high lvl help for the cyclone summons at the end (he's lvl 40). Otherwise wait until until u are closer to 39 or 40 to try.
And yes the axe,sword, or hammer (depending your preference and weapon skills) are all great weapons.