I can confirm it works fine at a raw terminal, even on Linux TTY. You might have to unset DISPLAY as recommended in the other comment.

One big tip for that mode of mplayer, use the 'd' key to switch dithering modes. Keep switching until you get to Floyd-Steinberg for the best quality (IMHO).