1. Con el PSN+... mejor una de 16GB. En la de 4GB te van a caber, pero tendrás que ir borrando y borrando. Las tarjetas van asociadas a cuentas pero se pueden formatear y ya está. Yo tengo una de segunda mano.
2. Me suena haber leído que dependía del juego, porque los juegos también se 'vinculan a cuenta' y debes resetearlos para usarlos si los compras de segunda mano. De todas formas, es recomendable la tarjeta de memoria por lo que he dicho arriba.
3. Ni Memory Stick ni UMD, sólo tarjetas de juegos PS Vita y tarjetas de memoria PS Vita, los dos son formatos propietarios de Sony.