iTerm2, unicode and sympy
I finally found out what the problem is. The problem was not with the terminal emulators themselves as both OSX Terminal and iTerm2 were using UTF-8 by default. It turned out one has to inform python explicitly that the terminal is capable of handling unicode by way of 

export PYTHONIOENCODING=utf-8


Credits to this stackoverflow answer.