If you were at the gate at T-15, and had been offloaded, and there were no seats left, I'd fight them for IDB compensation due to overbooking.
You met all the requirements (specifically arriving by T-15).
If you didn't arrive by T-15, then they had every right to rebook you to a later flight.