Teutons would do well to use the Healing Fortress formation and effectively use their units and monks in such a way that swarms of champions will never break them, and elephants will have a hard time doing much damage before dying/being converted - as for the arambai, a few siege onager shots/castle cover fire goes a long way.
https://steamcommunity.com/sharedfiles/filedetails/?id=2086604354
If memory serves, I find that the Arambai works as a rush unit to break down the walls of the Teutons, best thing you can do is to attempt to kill the Teuton player before they can mass their proper army.