I had the same kind of problem with SWISS not accepting food intolerant (whereas I have my class 1). I was also wondering whether it was legal or not and thought Swiss rules may be different as Switzerland isn't part of the EU.
Austrian is another story of course, but Lufthansa group policy is for very long time harder than the EASA one.