If it's two or more actually corecursive functions you need, you can use a manual letrec pattern. (Is CL's 'labels basically the same as Scheme's 'letrec?)
(let (odd even) nil ; destructuring, so both start as nil
(= odd [case _ 0 nil (even:- _ 1)])
(= even [case _ 0 t (odd:- _ 1)])
odd.12)
In fact, if you're using Anarki (http://github.com/nex3/arc), this kind of letrec is already defined as 'withr:
(withr (odd [case _ 0 nil (even:- _ 1)]
even [case _ 0 t (odd:- _ 1)])
odd.12)
(use-rels-as ut (+ lathe-dir* "utils.arc"))
; The bindings all have to be everyday variable names, but this
; detects them automatically. You can use with-style parentheses too,
; in case you need to be extra sure.
(ut:letrec odd [case _ 0 nil (even:- _ 1)]
even [case _ 0 t (odd:- _ 1)]
odd.12)