Ну так Кощей же ведь тоже мужик, он ее в башню затаскивает (без башни она б от него сбежала бы), начинает деву завоевывать, сундуки свой демонстрировать, она ни в какую, интерес повышается. Думаю, если б он ее похитил, а она сказала, что на все согласна, он бы ее сам к Ивану доставил без лишних заморочек.