Its so fast up to level 20, u can do it in a single day. I personally would just start a single and lvl it up to 20. and then join the pala.

On the other hand if you want to get used to the expierence of dual-boxing right of the bat instead of setting it up at around level 20, then just restart with both toons.

Its a matter of personal preferenc i guess