В итоге, девушке дали визу за 3 дня, мне же позвонили из посольства, и сказали, что так у меня новый паспорт и нет подтверждения пребывания в шенгене (свой старый паспорт с шенгенами я сдал при получении нового и копии не делал, так как ожидаю к лету безвиз ЕС с Украиной), то отель нужно бронировать через аккредитованное у них в посольстве турагенство и соответственно подавать в пакете документов, письмо и ваучер от турагенства. В итоге, получил отказ (штампы в паспорт они сейчас уже не ставят, просто дают отдельный лист с отказом и вносят этот отказ в свою систему, как я понял в SIS).
Через неделю я повторно подался в посольство Дании через виз. центр, с тем же пакетом документов (по Венгрии те же отели с букинга без оплаты), только поменял отель в Копенгагене, а именно, забронировал его через тур. агенство, они мне дали в агенстве письмо от их имени с просьбой открыть мне визу и ваучер отеля + мой план поездки на их бланке. Также написал сопроводительное письмо, приложил сканкопию полученной визы девушки и копию своего полученного отказа.
Итог: за три дня выдали датскую визу.