Cole is a warrior who played significant minutes on 2 cup runs and after he joined the Blue Jackets they really took off (not saying it was because of him, but the guy has been part of winning a lot of hockey games the last couple years). If your D lacks defensive prowess, physicality and a guy in general you can trust to be competitive against anyone then Cole is your best bet this FA.
That said, he's right around that age where with his style of play he might end up trending down in a few years, and im sure there will be a lot of interest so he's probably going to end up with a bigger contract than people hope.
I think Toronto would be a nice fit.
If he can play either side would be a nice partner for Rielly.
He can and i think it would be a great fit. Reminds me of Methot/EK in a sense that Rielly can make Cole not look out of place playing top 4 minutes and they can compliment eachother very well.
But there's probably a dozen teams that could see them pairing Cole with one of their puck moving dman.