Simple tracking and smoothing tracking data

It's also important to realize that After Effects does not have a point tracker, AE tracks areas of detail and for most footage, especially footage from prosumer or consumer cameras, the tracking area is too small. If you don't have about 1000 pixels that basically contain a pretty stable set of detail AE's tracker can't do its job. As Mulenium said, we have to see the footage to give you any real meaningful advice on how to fix your tracking problem.

You also mentioned Warp Stabilize, but that's a completely different animal and will not give you the same kind of results. If you have some areas of detail, like water, in a shot that needs to be warp stabilized you pre-compose the footage moving all attributes, then create a mask in the pre-comp that hides the water, then warp stabilize the pre-comp and not the original footage. After it is warp stabilized you turn off the mask in the pre-comp and render a Digital Intermediate. I've used that technique many times, but here again, we have to see the footage to know whether or not that would be a good approach.