That's a whitewash.
Kisame wasn't loyal to his village. First, he found out that Madara was manipulating the real Mizukage, and he chose Madara over the rightful leader. He even became a missing-nin and joined Akatsuki.
In fact, we found out during the Kage Meeting that Madara was responsible for the Mist Village becoming the "Bloody Mist", because the puppet Mizukage instituted the Uchiha tradition of killing your teammate/"brother" (figurative for the Mist village, though it was literal for the Uchiha). That's what Kisame was loyal to. Fighting.