If you simply want the "old" version of AT&T's Telenav, you can use the actual Telenav version (not the AT&T branded version), available directly from the Telenav website.
I did this with my Sprint 8130, because (like you) I missed the compass. The newest release of Sprint Navigation deleted the compass function also. The Telenav version is identical to my older version of Sprint Navigation (I'm assuming the Telenav program is the same across all carriers...)
As I read this, my post sounds a bit confusing, hope it makes sense