A few things of note: (Grepointel link)
Kamina has only lost one city to an enemy, and 3 cities to allies. Judging by the fact that the last time he lost a city he also took a city from the same ally, it was a handoff and he's still quite active. Seeing as he currently has 12 cities, a rather small number to be sure, but 4 cities lost total is still only a quarter of his total (16) cities, nowhere near "nearly all". He's not particularly aggressive either, seeing as he only conquered one city from an alliance his was not affiliated with, all his other conquests were non-alliance, ghosts, or internals. So not really a player of note in the slightest, and likely won't ever be on internals again as Toobe "predicted", but for seemingly different reasons.
In other news, I'd love to know where Toobe gets his information from, so I know who's information I shouldn't trust.