Megapixels is probably one of the less important things if you are only doing A4 prints or smaller.
Hypothetically speaking a 3mp sensor made to the highest standard, paired with the latest image processing chips within the camera, and very expensive lenses, will look far better than some crappy smartphone with their 8mp sensors.
Even my cheap £90 50mm prime lens made my ageing Nikon D80 seem like a totally new camera in terms of picture quality, and it had one of the best sub £800 long zoom range lenses available in the first place. Now I'll never buy anything buy a prime lens again, they're just far better.