Definitely need to increase thrust up to about 40% N1 (from the idle around 28-30%) on our P&W powered A330s, to get sufficient duct pressure for the crossbleed start.
Also for what it's worth, crossbleed start during the pushback is prohibited under our SOP, it's only allowed while stationary with the park brake set.