Can I host an ASR33 Teletype with an Arduino?

You could use hardware serial at 110 baud if you drop down to a 4MHz clock.

With respect to bit banging, generating output is trivial, receiving is more problematic but unquestionably doable at those speeds.