Правило простое: под ударением всегда пишется та буква, которая слышится. Ударная позиция является сильной для гласных.
Сочетание высказывать недовольство корректно. Другой вариант неверен.
Да, слова сказка и сказывать являются однокоренными. Оба эти слова восходят к общему корню сказ-: сказка — жанр устного народного творчества, а сказывать — это глагол, обозначающий процесс рассказа.
Правильно: высказывать мнение о чем-либо.
Запятая не требуется.