lrzsz uses libintl, so it should has virtual/libintl as {R,}DEPEND (if nis use flag is enabled)
Fixed in cvs.