Вконтакте мотивирует запрет тем, что они не могут выдавать окно подтверждения на сторонних сайтах.
Тоже долго мучался. Вот эти товарищи
seedr.ru/ — как то запрет обошли.
Для себя “решил” проблему, отправляя запрос приложению внутри контакта, в отдельном окне… — которое сразу выводит запрос подтверждения публикации не стену. Само собой у пользователя оно должно быть установлено.