I would say thats not correct at all.
String matching is very predictable, and I frequently match all kinds of things with *'s in the middle.
host=-uk--* matches LIVE-uk-web-02 perfectly.
Never had any problem with it.
Are you sure it didn't say "inefficient" - a query filled with wildcards is not as fast as something specifically defined