A a dog following him 是正确的.
A a dog following him 不是分词,而是独立主格结构,做伴随状语.C 如果改为 followed by a dog,那么也是对的,这是过去分词做伴随状语.