Never, NEVER ult first. Save it for when he innevitably grabs you and tosses you off the map. When he does, spam your ult button - it will stop your momentum the moment he lets go, and bring you back to safety.
Never be the first one to press F in this matchup and keep your distance until he utilizes his. Shoulderbash damages him through his shield. Try not to ult before him and if you do put your shield up immediately in his direction. Godspeed.