Как это должно работать? Где находятся все значения oauth_ *, если они не находятся в зашифрованном теле, как запрос POST? В какой форме вы это подписываете?
Все библиотеки Python OAuth, которые я могу найти, поддерживают только GET и POST. Кто-нибудь знает какие-нибудь, которые поддерживают все методы?