I've tried maxing the Q first, and while the damage is nice, maxing it second in favor of W gives you a good poke it's no Jayce tho. In any case, since maxing your W helps you poke them down to nothing anyway, your Q will be doing more damage based on their health making maxing W first still a good option. You could always evolve E first with these new changes so consider trying that; it's not bad at all. Ofc if you evolve E max Q first. In any case what you evolve on Kha should always adapt(unintentional) to the situation. #Example Don't max Q if you're facing a Singed.
Sort of related but not really thought. With people not evolving W stacking Bloodthirster becomes kind of annoying; maybe people will change to Hydra since it's active helps with bursting?