There are countless arguments about this, but the hard truth here is simple.
So -
1. Not all cabin bags must fit under the seat.
2. The passenger does not have the final say as to where either or both bags go.
3. No one is "entitled" to overhead space, no matter how large or small the bag is.