Следует писать с прописной (большой) буквы.
Что Вы хотите проверить в этих словах?
А. Н. Тихонов (Морфемно-орфографический словарь русского языка) предлагает выделять в эти словах корень сказ-.
Общие принципы объяснения - здесь: http://www.gramota.ru/book/litnevskaya.php?part2.htm#6
Действительно, запятая не нужна. Придаточная часть сложноподчиненного предложения усечена до одного союзного слова как: И я постараюсь рассказывать вам как. См. пункт в) параграфа 115 «Полного академического справочника» под ред. В. В. Лопатина (М., 2006 и след.).
Например, турбогенератор :)
Да, слова сказка и сказывать являются однокоренными. Оба эти слова восходят к общему корню сказ-: сказка — жанр устного народного творчества, а сказывать — это глагол, обозначающий процесс рассказа.
Правильно с дательным.