These stories are quite unbelievable to hear. I often travel in CE with my two small kids(2 and 4yrs old). Fortunately, we have never had to ask to swop, as I have always found other flyers very quick to offer up seats if needed.
Its revolting how some parents flying with children, use them as an excuse and have a sense of entitlement in the cabin.