Why not make a stencil the exact size and shape you want? That will give more leeway in the type of nozzle you can use. You might even be able to get away with using paint from a spray can, if the robot is able to press and depress the top of the can quickly enough (something that a solenoid with a return spring could potentially do).