Корректно написание: А-класс, класс "А".
См. в словарях:
КОМПЛЕМЕНТАРНЫЙ, -ая, -ое; -рен, -рна, -рно. Спец. 1. Дополнительный, дополняющий. К-ые связи, отношения. 2. Связанный с комплементом (2 зн.).
КОМПЛИМЕНТАРНЫЙ, -ая, -ое; -рен, -рна, -рно. Содержащий похвалу, восхваления; хвалебный. К. отзыв. К-ая оценка. К-ая критика (содержащая лишь хвалебные отзывы о произведениях искусства и литературы). Комплиментарность, -и; ж. К. критики.
КОМПЛЕМЕ́НТ, -а; м. [от лат. complēmentum дополнение, довершение]. 1. Хим., физиол. Белковое вещество, содержащееся в плазме крови, которое под воздействием антител уничтожает инородные клетки. 2. Лог. Класс всех тех объектов, которые не являются членами данного класса. // То, что является дополнением к чему-л. Комплемента́рный (см.).
Очевидно, что в приведенных Вами контекстах речь идет о дополнительных услугах, то есть следует употреблять слова комплементарно, комплементарный.
В этих предложениях тире не требуются.
Правильно именно оксЮморон.
Да, это тоже согласование: зависимое слово уподобляется в выражении грамматических значений главному слову, т. е. принимает форму того же числа и падежа (пятого класса, о пятом классе, пятых классов). Заметим, что в научной грамматике (в отличие от школьной) нет понятия 'порядковые числительные'; такие слова, как первый, второй, пятый, сотый, согласно научной грамматике – счетно-порядковые прилагательные.
См. в разделе "Класс".