Как правильно написать: Не такая как все. Нужна ли запятая перед "как"?

Да, запятая нужна, так как идет уточнение.

вроде не нужна, хотя есть сравнительный оборот

Сравнительный оборот, запятая нужна.

НО! Синяя птица врет, перед "как" вовсе не всегда ставится запятая.

Нет. Запятая в данном случае не нужна. Союз "как" здесь выступает в роли обстоятельства. Она совершенно изменит смысл того, что Вы хотите донести. И сделает акцент, что Вы всё таки такая.
К тому же запятая ставится в трех случаях. В остальных нет.