Hi Ori,
All you should need is the SOAP API Credentials you mentionned. It will be used to generate your Authentication Signature :
http://developers.marketo.com/documentation/soap/signature-algorithm/
You do not need any User Permission.
Cheers,
David