All my games starting from Unova, Watchog is always my loyal companion, and recently so has Mienshao, and in many cases one of my two strongest.

In the older games, the Weasel Pokemon of the region is my most loyal and trusted companion.