Strangest pairings would definitely include Lilia & Dom (the phrase 'getting on like two cats in a sack' springs to mind), Karen & Gary, Brendan & Lulu and (I realise I may get shouted down for this) Andrew Castle & Ola, but that may be based on my dislike for Andrew Castle.
I have to say that I started off expecting to find Widdy & Anton a strange pairing, and I know she probably stayed in the competition for too long. But it became clear that, although she was so determined to be sexless/unromantic and not interested in the passionate side of dance, she did have a minor crush on Anton in a very innocent way, which I found oddly moving. It was like seeing someone glimpse the idea of romance for the first time.