python url entre comillas seguido de decodificación unicode

Tengo una cadena unicode como'%C3%A7%C3%B6asd+fjkls%25asd' y quiero decodificar esta cadena.
Solíaurllib.unquote_plus(str) pero funciona mal.

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

caracteres dobles codificados utf-8 %C3%A7 y%C3%B6) están decodificados incorrectamente.
Mi versión de Python es 2.7 bajo una distribución de Linux. ¿Cuál es la mejor manera de obtener el resultado esperado?

Respuestas a la pregunta(6)

Su respuesta a la pregunta