Entonces, después de un trabajo continuo, ahora estoy obteniendo caracteres Unicode en Python. Desafortunadamente, la solución con la que me topé es tan satisfactoria como besar a tu prima.
Resolví el problema instalando los paquetes python3 y python3-dev y luego reconstruyendo pyodbc con python3.
Ahora que hice esto, mis scripts ahora funcionan aunque todavía los estoy ejecutando con python 2.7.
Así que no sé qué se arregló al hacer esto, pero ahora funciona y puedo continuar con el proyecto con el que comencé.