What is the best parent to use when weight painting?
The easiest, fastest method is parenting with automatic weights first and then adjusting it. It does the job fairly well, and cleaning up the weight paint should be pretty easy with your type of character.

Just make sure you apply the scale of the character mesh before applying the armature. That can definitely save some tweaking later on.