Отменный - синоним таких слов как: восхитительный, превосходный, отличный, великолепный.
Но при чём тут отмена?

Вы правильно дали пояснение своему вопросу.
Отменный - это превосходный, превосходящий по качеству, значению лучшие, правильнее сказать - высшие оценки. Почему я поправился? Да потому что это превосходная степень не только положительных, а и отрицательных явлений. Ведь можно сказать: "Отменный вкус!", "Отменный стиль!", "Отменное качество!". Но можно и сказать: "Отменный негодяй!", "Отменный циник!" и т.д. Синонимом в отрицательном смысле негативной оценки может служить выражение: "Отпетый  мошенник, подонок и т.д." В понятии это будет означать степень, которую превзойти уже невозможно! Может я в чём-то и не прав, просто я высказал свою точку зрения ...
                                                                              

В девятнадцатом веке слово "отменяется" применялось в качестве слова "отличается". Владимир Иванович Даль, создавший знаменитый толковый словарь писал:
Слово "отменяется" обозначало "отличается от других". То есть, "отменное качество" - это качество, отличающееся от других. Оно лучшее. Также и "отменный негодяй". Он отличается от других, и он худший. Слово "отменный" выражает высшую степень отличия, как в лучшую, так и в худшую сторону.