Yes, they can be calculated in constant time, NSA's friends can be told to use constant time from the start while everyone else used libs that copies from the non constant time reference implementation?
Reference code is almost never what you want to go into production, what with various perf and security issues. It's there to test spec compliance.
Timing side-channel vulnerabilities in an AES S-Box implementation would be flaws in the implementation and application as opposed to the algorithm.