I thought i was rather noob proof, but my last tour through the harbor really got me thinking..
What about rewarding legends with a small xp boost if they group with 'heros'? (like +1~2% per hero in the party)
... or even +10% xp bonus on quest completion for each soulstone in your backpack