Правильное управление таково: навязнуть в зубах у кого-то. Верно: давно навязло у всех в зубах.
Запятая ставится.
Запятая перед как нужна: она ставится между частями сложноподчиненного предложения.
Запятая не нужна, поскольку как входит в состав сказуемого.
Да, нужно выделить эти слова запятыми.
В этом случае сравнительный оборот тесно связан со сказуемым (смысл предложения не в том, что он танцует, а в том, как именно он танцует), а значит, запятую перед союзом как ставить не нужно.
Сочетание делай _ как я сказал — разговорная конструкция, эквивалентная сложноподчиненному предложению с отсутствующим соотносительным словом (сравним: Делай так, как я сказал). В общем случае запятая в них ставится, но «при отсутствии интонационного отделения» зависимой части — не ставится (п. 6 раздела 21 справочника Д. Э. Розенталя).
Запятую ставить не нужно, так как оборот с союзом как имеет значение образа действия и его можно заменить наречием по-песьи.
