71-72 still seems too low to create debilitating fusel alcohol flavor in a Hefe. I've purposefully fermented at at 73-74 multiple times to really ramp up the banana and clove flavors.
Maybe pitching temp was too high? Also, you mentioned this is your 2nd time, are you reusing yeast?