I feel like Heimdall needs to know where to look, though. Otherwise in Avengers (or any story ever) why bother searching for the bad guy? Just call up Heimdall and ask him where they're at.
bucky was just hiding by normal means though, and in the comics heimdall could find anyone who wasn't hiding using really powerful magic just by thinking of them, so bucky should not have been any trouble at all.