We usually do a 3 and 1 deal, with parent with the kids in the middle seat. It generally works better for us. I often fly alone with my 2 and have been known to choose airlines for the seat layout. I will avoid planes where we cannot sit 3 together whenever possible. When travelling all together, we look for airlines where we can sit 4 across.
As for the seat "kicking", I once had someone glare at my daughter and I for practically the whole flight from DFW to London, but there was nothing we could do. The seats were so absurdly close together that the moment he moved his seat back, her feet were pretty much jammed into the back of his seat. Her legs weren't long enough to bend at the knee over the edge of the seat, so unless I moved her behind pretty far away from the back of the seat (not all that safe for her), her feet were in his back as long as his seat was reclined. She was just at the wrong height for that flight.
As for the seat "kicking", I once had someone glare at my daughter and I for practically the whole flight from DFW to London, but there was nothing we could do. The seats were so absurdly close together that the moment he moved his seat back, her feet were pretty much jammed into the back of his seat. Her legs weren't long enough to bend at the knee over the edge of the seat, so unless I moved her behind pretty far away from the back of the seat (not all that safe for her), her feet were in his back as long as his seat was reclined. She was just at the wrong height for that flight.