Aviatrix, I've travelled loads of KL intra-Europe this year with the Mrs., and I can tell you that not once have we been pre-assigned seats together. Every time we've been booked on the same PNR.
Last year, at least we were seated together.
This really stinks because if you don't do online checkin, you're screwed.