Couldn't find any straightforward way to create a header with params as attributes of one node. In the end this works, though not very pretty:
$client = new SoapClient(NULL,
array('location' => $loc, 'uri' => $ns,
'soap_version' => SOAP_1_2,
'style' => SOAP_DOCUMENT));
$headerVar = new SoapVar('<ns1:RequestParams Size="Large" Color="Blue" Brand="xyz"/>',
XSD_ANYXML);
$header = new SoapHeader($ns, 'RequestParams', $headerVar);
$client->__setSoapHeaders($header);
$result = $client->__soapCall('SomeFunc', array(...));
Thanks to Feroz for suggesting an answer, whitch btw works if you are sending parameters in __soapCall, just didn't work when creating a header.
Thanks also to cb for the solution: http://www.php.net/manual/en/soapvar.soapvar.php#91961