Overheating issues on a rebuilt 360

Have those fans prove them self in the past? Like keeping a previous motor well into a happy temperature range? I had dual 12-inch fans that really didn't cut the mustard very well and I ended up putting one very good 16-inch fan in and now all is well...
Yes the previous owner had the same set up I did and the car never ran hot on him I’m going to check it with a temp gun today to make sure the gauge is working properly but if that’s not the problem then I’m not really sure what to do next