Да, это сочетание плеонастично, т. к. привилегия — исключительное право пользования чем-либо, предоставляемое кому-либо в отличие от других. Тем не менее сочетание это встречается и в публицистике, и в художественной речи, ср.: Валерия рассуждала с такой убежденностью, точно ей была дана исключительная привилегия знать и объяснять, что делается на небесах (М. Н. Волконский. Гамлет XVIII века. 1903); Но создание новой культуры — исключительная привилегия Советской власти, ленинской национальной политики («Химия и жизнь». 1969).
Выражение свойственно обиходной разговорной речи; ср. также обороты операция на глаза / ноги / колени / вены и т. д.
Правила пунктуации оставляют в данном случае выбор за пишущим: возможны оба варианта. В практике письма сочетание не вставая с дивана в подобных контекстах чаще обособляется.
Правильно: (что-либо) не удовлетворяет (какому-либо) критерию.
Все три предложения сложноподчиненные. В сложноподчиненных предложениях между главной и придаточной частями ставится запятая.
