The first review of the full WOTP is in MOJO, the author gave 4 stars out of 5 and called WOTP "their mid-career highlight". Song-wise, he compared Liberation to Bohemian Rhapsody, and We're Fucking Fucked to the work of The Dead Kennedys. He also wrote that Ghosts is a "heart-wrenching piano ballad".
Knowing these new facts, I tried to predict the remaining new songs' nature compared to existing Muse songs.
Liberation: described as a piano song and a "roller-coaster pocket opera", compared to Queen, especially BoRhap. (United States of Eurasia, Survival)
Ghosts: this is the "Adele song", described as a "heart-wrenching piano ballad". (Endlessly?)
Halloween: described as "a spooktronic electronic track", it might bear similarities to MK Ultra and The Dark Side.
Verona: it's been mentioned that there are "nostalgic and innocent electronic textures" in this song. Therefore it might be comparable to Bliss and Explorers.
Euphoria: "a lightning bolt rush of a song", I think that the mystery Apollo riff belongs to this song. It highly depends on the further arrangements, but based on the riff, this track may be similar to Exo Politics and Unnatural Selection.
We're Fucking Fucked: "the weirdest, darkest lost B-side, the anthem of the apocalypse", it's compared to the work of Dead Kennedys by MOJO. (Ashamed, Hyper Music, The Small Print)