In fact, looking at the 2012 results, I'm reminded that we had pretty much every coalition possible, from Con-SNP to Lab-Con to Lab-SNP, with a sprinkling of minority administrations.
Labour's fall in Edinburgh means that a continuation of the SNP-Lab coalition isn't going to happen, so instead it's either going to have to be SNP-Con, or SNP-Lab + either Lib-Dem or Green (or SNP-Lab as a minority). I suspect that's going to take a few days-to-weeks to iron out.
In any case, I am very happy that we use STV as the voting system for the councils up here. A much better result than we'd have had under the FPTP system used in England/Wales.
(Also happy that the Lib-Dems are up 3 seats! My commiserations to Patrick for not getting in as one of my councillors for my ward.)
Original post on Dreamwidth - there are comments there.