Видовая пара глаголов: котиться (несовершенный вид) – окотиться (совершенный вид). Кошка два года подряд котилась.
Плеоназм только второе сочетание, так как в слово скатиться уже заложено значение "(катиться) вниз, по наклонной поверхности".
Верно: тысяче богов, тысячам богов.