Your biggest worry would be with any rolling shutter artefact. Remove that if it exists (hopefully you shot a grid pattern to guide you).
Once that is done, it doesn't really matter if you stabilize or matchmove first. In fact I would rather matchmove first since stabilization may introduce slight warping which will preclude any decent matchmove solve.
Intensive mocha & AE Training in Singapore and Other Dangerous Locations
Imagineer Systems (mocha) Certified Instructor
& Adobe After Effects ACE/ACI (version 7)