The online travel aggregator was the first in its category to sign on Bollywood celebrities for big-bang advertisements, but says the medium turned into a double-edged sword