I'd say it's their company and they have the right to set the requirements for employment.
On the other hand, they should have made it clear that a degree was required before they set up an interview, unless the position was one for which a degree is normally expected. If that's the case, and you went to the interview anyway, you wasted your own time.
