Does it suffer from the same disadvantages as other bandit optimization approaches?
Yes.
That said, the people there are very smart and are doing something good. But I would be very cautious about time-dependent automatic optimization on a website that is undergoing rapid improvement at the same time.
http://mynaweb.com/docs/