[Clay Hammons] "If it's not possible with the warp stabilizer what would be a workflow for doing it with the legacy stabilizer?"
We don't have enough information to recommend a bulletproof method, but we do have enough information to tell you you're doing it backwards.
Generally, you would use either Mocha or AE's built-in motion tracker to track the motion, then apply the motion track to the effects (text?) so they follow the motion.
http://helpx.adobe.com/content/help/en/after-effects/using/tracking-stabili...
If the hand-held shot moves through 3D space, e.g. you walked down the street with the camera, you'd want a 3D tracker like Syntheyes or the new 3D tracker in AE 11 (aka CS6).
http://helpx.adobe.com/content/help/en/after-effects/using/tracking-3d-came...
Dave LaRonde
Sr. Promotion Producer
KCRG-TV (ABC) Cedar Rapids, IA