Is the cooling fan clutch on '98 Frontiers a troublesome part?

Not really-however, buy a replacement from Nissan. We have had non-Nissan clutches range from lasting a few months to bad out of the box.