Microsoft and Alphabet's stocks have underperformed the market this year on concerns over their AI spending, leaving them with much to prove to AI skeptics, according to Bloomberg Markets.