Hailol
Make sure you finish all the Story and Carnage quests in Brevane & Dusken for maximum notoriety.
Zone Events:
Each zone event anywhere in the game awards at least 1 Mark of Notoriety if you are mentored down properly. You can turn in Marks of Notoriety to Nerina Uluan for this faction.
Daily Quests:
Dusty DreamsFun Time HavingLife Finds a WayMerciful MotesNature's CallOnslaught: Kick the HiveOnslaught: The Place of DogsPlanted MagicUnconventional FloraVital Resources
If you have leveled a profession talk to Romas Periga in Tempest Bay for Workorders.
Hailol Footholds:
Purchase some Flare: Hailol from Lolla in Hailol and use them on a foothold to setup a Hailol Foothold.
Jumping foothold - These grant alot of notoriety if done properly. Jump to each platform and collect the floating ball of light. This gives you a buff that stacks up to 8 times and increases your notoriety gain but it only lasts a short time. The idea is to jump to each platform before the timer on the buff runs out.
Dog foothold - Do what the dog says and once you complete the foothold 3 small dog will appear. Walk up to one of them and pet it as many times as you can.
Caterpillar Foothold - Explode the caterpillar and he will spawn some plants that you jump on for notoriety.
Webclaw Tree Foothold - I think this is the one that spawns some balls that you kick for notoriety.
You can also get notoriety by doing Chronicles and Instant Adventure.
If you have done all of the above you can run around upgrading onslaughts for 250 notoriety each. It doesn't take long but it is pretty boring.