entre aspas url python seguido de decodificação unicode

Eu tenho uma string unicode como'%C3%A7%C3%B6asd+fjkls%25asd' e eu quero decodificar essa string.
eu useiurllib.unquote_plus(str) mas funciona errado.

esperado:çöasd+fjkls%asdresultado:çöasd fjkls%asd

caracteres utf-8 com código duplo (%C3%A7 e%C3%B6) estão decodificados incorretamente.
Minha versão python é 2.7 sob uma distribuição Linux. Qual é a melhor maneira de obter o resultado esperado?

questionAnswers(6)

yourAnswerToTheQuestion