He'd probably smack you. Because, you know, most people don't like being licked by strangers.
Anyways, I haven't played Pokemon for ages, but my trick for catching the birds was to bring a couple weaker Pokemon to the fight, and knock the thing down to almost no hits (Bring out the weaker ones to knock off, say, 5 or so HP a hit), and then hurl whatever the best not-Master ball is once you do that until you succeed. It took me like a dozen or so throws every time.