That there had to be at least a 25% difference in how the Enterprise looks still falls under "visual reboot".
Doesn't a visual reboot make it a reboot? Especially when you consider advances technology like the use of DNA that was never even hinted at in TOS?
With DNA, episodes like "Conscious of the King" would be a completely different animal.