generally the best method for dealing with fear is avoiding situations where you can get feared. if you see a warrior/priest/warlock running towards you, typhoon the hell out of them. If you do get feared and don't have your trinket on CD, you might pop barkskin, you can use that while feared. or make sure you always have a sham with you :P