The problem is that my response does not include a token. This might be a marketo bug?
You could also take a look at https://community.marketo.com/MarketoDiscussionDetail?id=90650000000Pp6gAAC which looks like the same problem and has XML snippets. Please let me know if it would help for me to provide a more detailed code example.
In [43]: lead_record_length, return_count, remaining_count, new_stream_position = len(response.leadRecordList.leadRecord), response.returnCount, response.remainingCount, response.newStreamPosition
In [44]: (lead_record_length, return_count, remaining_count, new_stream_position)
Out[44]: (100, 100, 8, None)