How can I get 256 colors on the default Terminal over SSH?
Bah... the party at fault was the SSH server. Don't know why and could not find a place to disable the behavior (except for going full dumb terminal which had its own issues), but plain old openssh gets the job done.