The Village People medley gets a little exhausting since the songs all kind of sound the same. But you're right about the verses of "Macho Man", which I'd possibly never heard before.
"Dogs" is definitely strong Elton John vibes. I find the melody a little tiresome but the groove is good.
"Travessia" is pretty nice.
I hadn't heard "Purple Zone" - it feels a little generic and maybe a little too restrained, and I'd undoubtedly prefer if Tennant were doing lead vocals. But it's definitely not bad. I haven't heard enough recent PSB - Electric's the last one I can remember listening to, and it's good.