Replace unicode with str, duck type encode
Fix a couple of more iterator changes
Put actual unicode character into test data