Should I be doing PID auto-tuning with my fan at 100% (Anet A8)
You should run the fan at what you expect it to be at the majority of the time it is printing.  If you tune at 100% fan and never use a fan then it will be too aggressive, if you tune at 0% fan and use the fan then you will struggle to maintain/reach temperature.