I've used BA,United, SIA and SilkAir's internet check-in several times over the past few years - all quick and satisfactory. I can't comment on KLM, but some airlines block off seats for special requests (such as disability and young families etc.). In nearly 40 years, I've never had a seat blocked for me on staff travel!