Похоже ли испытание, придуманное Оксаной для Вакулы…

Да, похожи. Гоголь во многом опирался на фольклорВ народных сказках герою обязательно принести что-либо необычное издалека, либо победить кого-нибудь. Оксана же дала ему задание принести черевички самой царицы, что было почти невыполнимым.