TracSitemap don't use URL quoting. Some special characters and unicode characters must be quoted. For example:
Solution: look at the Trac source code and you see that Trac uses special functions to build URLs. This functions knows about all special characters that must be quoted.
Instead of writing:
'wiki/%s' % (row,)
And remember that req.href() adds req.base_path automatically.