Сам допёр, что и как.
Во-первых, мой аккаунт был активным на vk.com(т.е. я с сайта не выходил) => у файрфокса были куки логин\пасса моего аккаунта и поэтому он сразу авторизовывал мое приложение, когда я вбивал вручную url авторизации приложения.
Питон нужно было научить заходить и логинить аккаунт, потом строить opener с куком, полученным от авторизации аккаунта, и отправить запрос на авторизацию приложения. Потом смотреть .geturl() - произошел ли редирект или нет.
В моем случае произошел - sid, sig, etс получены.
Всем спасибо)