Cygwin has a built-in utf-8 terminal that I find quite descent. (Only for some months, it did not have it before.)
I'm writing a terminal emulator out of interest, in hopefully a cross-platform way. I'm personally frustrated by the existing ones.
Got any wish-list items for one?
The "cygwin bash shell" which uses cmd.exe does the first test correctly but similarly fails on the others.