Well, I'd say pick your battles on this one.
Do you want to avoid hearing their annoying "catchphrase" or do you want to solve whatever problem you are attending to?
I'd say, start the conversation being as solution-oriented as possible, whenever you can. I find that sometimes, instead of asking an open-ended question ("what should I do in this situation?"), it is helpful to find the two best solutions in YOUR perspective and then say "Hey, I want to bounce an idea off you. If you were in my position, would you go with A or B options?" and go from there.
I'd also suggest that you not personalize that pesky phrase and remember, it's likely not directed at you, but how the person is verbally processing the problem. I, myself, have a difficult time multi-tasking and so if I'm working through a problem someone else has brought to me, I may be so focused on the train of thought that I am not thinking "be sure not to imply they are stupid or didn't think about it"... it's likely that I'm trying to talk myself through various perspectives on the situation and don't think they are being thoughtless at all.
So, address the phrase if it's really a show-stopper for you, but remember that if you shoot someone down for HOW they answer a question, that may be a showstopper for them: they might not want to be asked in the future.