Hm.. I wonder if getting you a Pokemon that can't see either would be beneficial? A Zubat, for instance, uses echolocation to hear where it is. Would you want something like that? It could fly ahead and make the noises against whatever you're trying to catch, and then you'd know the general direction!
video