Возможны два варианта: запятую можно поставить перед с тех пор или перед как.

Запятая нужна либо перед что, либо перед потому в зависимости от оттенков смысла.

То, что в законе слова зимние и Олимпийские переставлены местами (видимо, под влиянием англ. Olympic Winter Games), вовсе не делает неправильным сочетание зимние Олимпийские игры (тем более если имеется в виду не сочинская Олимпиада, а другие соревнования, например прошедшие Игры в Ванкувере). Об Играх в Сочи: если речь идет об официальном документе и необходимо точное соответствие с формулировкой в законе, тогда верно: XXII Олимпийские зимние игры; вне такого употребления представляется целесообразным использовать традиционный для русского языка порядок слов: зимние Олимпийские игры.

Назвать подобную конструкцию новообразованием вряд ли возможно, она употреблялась и раньше. Примеры из художественной литературы подтверждают это: «Вы что, оглохли, онемели?» –  «Нет, – сказал Костя, – со мной все в порядке». Л. Карелин, Головокружение (1971). «Да... добрый вечер, – женщина приветливо улыбнулась, но, увидев ребячьи лица, обернувшиеся к ней, испугалась чего-то. – С ним... все в порядке? Где он, Леня?» Г. Полонский, Н. Долинина, Перевод с английского (1972). Но Вы правы в том, что употребительность этой конструкции в последнее время возросла. Однако ошибочной она не является.

Разнобой в словарных рекомендациях, к сожалению, встречается нередко. Объясняется это проявлением языкового вкуса лексикографов, различным пониманием ими нормы и другими факторами. Одни словари (в основном адресованные работникам радио и телевидения) принципиально не допускают вариантов, даже в случае их безусловной равноправности. Другие словари, напротив, стремятся отразить динамику нормы, поэтому иногда в них приводятся как допустимые и такие варианты, которые еще не являются эстетически приемлемыми для всех носителей языка.

По существу Вашего вопроса: большинством словарей варианты тефтели и тефтели все же признаются равноправными.