To lvl up faster sneak skill you have to sneak some animal or monster with rested buff