Кратко и не скажешь, но если в 2-х словах, главное отличие персонажей Гоголя, в том, что они не сказочные, а скорее былинные. То-есть истории про них не "волшебные", а житейские, которые как-бы были, на самом деле.
Не забывайте, что для дореволюционного религиозного-православного сознания, всякие-там бесы - это не сказки, а реальная повседневная опасность. А ведьмы и по сей день по селам "шаманят".
Так-что те народные рассказки, которые Гоголь и взял за основу своих "Вечеров" - это не сказки, а байки - рассказы, которые, вроде, как-то где-то когда-то были на самом деле.