Раньше слова Скотина и Гады не были ругательными? И когда ими стали?

Да всегда были. Испокон веку. Применительно к скотам и гадам в человеческом обличии разумеется. Просто в последнее время, человекообразных двуногих, достойных таких почётных титулов равелось слишком много, поэтому и выражения эти приобрели, в настоящее время, особую остроту и актуальность. Для носителей этих самых титулов, в первую очередь. Ну в смысле обижаются сильно, когда кто то называет их своими именами. Тем, кем они являются в действительности.