I'm not sure this is possible with the iPhone interface, but I think it'd be easier to assign priorities using radial buttons versus the drop down scroll wheel when editing tasks.