None of those devices is very suitable. The drivers aren't specified to operate with 3.3V gate signals, and although the typical graph shows that a typical device would work, not every device they ship is "typical"!
The main MOSFET you found has a very high ON resistance of 1.2 ohms, and that's specified at Vgs=-10V so it's not a logic-level MOSFET.
Those devices I suggested sure are tiny! I had assumed you would be doing a PCB for this project, to keep the size down. What construction method are you planning to use?
I've just noticed that the DMP2035 that I suggested is not suitable - it contains two MOSFETs, yes, but their drains are connected together internally! I'm sorry about that. I wasn't expecting it. The SI4931DY-T1-E3 which has a much lower ON-resistance would still be suitable.
You might rather use individual MOSFETs for the main switching position. I've found a couple of ones that look good:
1. Vishay Siliconix Si2333DDS-T1-GE3 SOT-23 Rds(on)=0.028@Vgs=-4.5V USD0.50
http://www.digikey.com/product-detail/en/SI2333DDS-T1-GE3/SI2333DDS-T1-GE3CT-ND/3679984
2. Vishay Siliconix Si4403BDY-T1-GE3 SOIC-8 Rds(on)=0.017@Vgs=-4.5V USD1.00
http://www.digikey.com/product-detail/en/SI4403BDY-T1-GE3/SI4403BDY-T1-GE3CT-ND/2441947
I'd go for the first one, in the SOT-23 package, even though its ON-resistance is a bit higher. You can mount a SOT-23 device on stripboard pretty easily. On one track, cut the copper on both sides of a hole, then place the SOT-23 sideways, with the gate and source straddling the cut, and the drain sitting on the adjacent track.
Another option is little SMT adapter boards such as those made by
http://www.schmartboard.com. I've used similar boards from another company (don't remember the name sorry) and they work fine. They do waste space though.
For the drivers, it would be easier to use old-fashioned leaded transistors such as BC547/557 or 2N3904/3906. Here's an updated schematic.
WARNING! THIS CIRCUIT HAS SEVERAL PROBLEMS AND I DON'T RECOMMEND IT.