The best replacement for nofx is underoath.

The best alternatives to nofx are rated as following:
★★★★★  underoath
★★★  propagandhi
★★★  rancid
★★  pennywise
★★  offspring
★★  bad religion
  mxpx

Your alternative for nofx is not listed? Suggest!
Speaking about nofx, one probably shouldn't forget about bouncing souls.

Other search terms related to nofx and their ratings are:
★★★★★ bouncing souls
You have in mind a companion for nofx and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of nofx in all years. Click on graph for more.
nofx
underoath
propagandhi