Mesmo a diferença sendo pequena eu ainda recomendo pegar o Regular, porque quando chega aqui no Brasil não há prioridade para o Priority em relação ao Regular. O único que tem diferença é o Express que é bem mais caro.
Na estarland, você não precisa pedir para eles mandarem como gift, porque isso já é procedimento padrão para os envios para o Brasil e eles já enviam como pessoa física sem pedir também. O que você pode pedir se quiser é para eles mandarem o pacote com a descrição feita a mão, para isso é só adicionar o Personalized Packaging Service no carrinho, o link para ele é:
http://www.estarland.com/Playstation3.product.35430.html
Sobre o controle vir completo, creio eu que sim. Se quiser espere até amanhã e quando tiver alguém online no chat deles você pode confirmar com a pessoa, eles te respondem na hora e te falam como vem o produto. Isso funciona para jogos também, você pode perguntar se é Greatest/Platinum Hits ou normal.