I actually think the best companion for Scout is Scrying Pool. But any non-terminal action is good with the Pool around.
Nobles, Harem, and Vineyard are very occasionally alright too. But Scout/Great Hall is usually just going to result in spinning your wheels.