> while tail recursion (especially mutual tail recursion) could have all sorts of weird behaviors.

What "weird behaviors" have you encountered with tail recursion?