Dam dude, I never used Live, but Maybe Brian E. could help out with this one as he does tracking at his work?
Have you acess to Bayou?
My first gut instinct would be to stabalize the camera shake first.
Then track the object(s).
Then, get that data into Maya for your plate animation.
Then comp together in post? hmmmm...
Israel "Izzy" Long
Motion and Title Design for Broadcast-Film-DS
izzylong.com