Okay, after that flashback, I totally get why Kisame was so loyal to Itachi; it wasn't just about their missions, but because Itachi actually saw him and made him think about who he truly was. I never expected that kind of genuine understanding to be at the core of their scary duo, but it makes so much sense now.