Смотря что разведывать. Если, к примеру, где похавать найти, так это с Сэмом. Он мужчина основательный, хозяйственный, с таким не похудеешь!
Ну а если искать тех врагов, что пожгли родную хату, это к Арагорну.
А уж промышленной разведкой, ИМХО, с Морфеусом.
Но если надо просто разведать окресности на предмет приятных ландшафтов, то можно мне с Леголасом! Или с Халдиром! Или с Леголасом и Халдиром!