The 'no shoes' part of Wrath's appearance didn't bother Walter at all. The High Priestess' of the Order didn't wear shoes either, as part of their rank within the Church. The strange trash-pokemon was more interesting - what a wonderful metaphor for humanity, a walking bag of rubbish. He paused to take in the pokemon and glanced at the trainer, making a mental note that there was free food nearby to take, before moving to sweep past them.