Во всех трех случаях нужно написать частицу не, она входит в противопоставительную конструкцию не..., просто (= а)... Пунктуация верна. Для усиления противопоставительного значения можно поставить перед словом просто вместо запятой тире.
Происхождение этого выражения точно не установлено. Есть версия, что оно связано с лепкой снежных баб, которые могут получиться плохими, некрасивыми, если в прямом смысле «выйдут боком» (т. е. если снежный ком будет неровным, если один бок будет выпирать).