Mi rispondo da solo... Magari può essere utile a qualcuno.
La funzione create_element va associata al DomDocument e non al DomNode, quindi la chiamata corretta è:

Codice PHP:
$node_vote = $doc->create_element("voto");
$new_vote = $record->append_child($node_vote); 
Cya!