In theory, all you would need is a proper WAP / CHTML theme.
In practice, there are still some hard-coded pieces of HTML. The last remaining larger piece (the comments code) will be moved to templates in 1.3.9, but there's still the occasional br tag (and probably other tiny bits) here and there ...
bye, Dirk