Pakistan has a large population. Going door to door you'd probably never find him. On the other hand it has a small wealthy population so going door to door at just the better homes you could have probably eliminated the upper class in its entirity in under a year.
That still wouldn't have gotten to Osama.
It still took an informer or two.