Python и Vk Api

Можно, а в чем проблема?
VK API - это просто серверные скрипты VK, к которым можно делать GET- и POST-запросы. Так что почти на чем угодно можно. Есть специальные библиотеки для VK API для разных ЯП, с которыми типа можно работать без HTTP-запросов (запросы заключены в сами библиотеки), но это не необходимость.

Если не хотите гемора с access_token, то не используйте VK API, а просто снифьте запросы, которые делает браузер при использовании веб-морды - и повторяйте их.
Вот хороший сниффер: http://www.telerik.com/fiddler
В нем и запросы видно и ответы на них. Для написания ботов просто супер.

В любом случае (особенно со сниффером) нужен некоторый опыт, так что сразу может не получаться. Но за несколько дней или недель интенсивных раскопок освоитесь.

А вот GUI на питоне - это как-то не очень. Зачем Python? У вас линукс что ли?
Если винда, то лучше бы GUI на C# писали, ну и все остальное тогда тоже на C#.

> Так все же С# или Питон?
Питон полезен, только если нужна кроссплатформенность.
Раз не нужна - то C#.
Но если на питоне вам окажется легче - то таки питон.

Да, я делал для личного пользования пару приложений когда-то. И в связке с джанго делал.
Это оч просто, на питоне, гораздо проще чем на C#, если уровень владения одинаков.
С другой стороны, если вы делаете приложение НЕ для себя и не веб, то все таки я бы выбрал C# или связку питона с другим (компилируемым) языком.