There's a piano song on Fist for Fight I think? Ballad being one of the longer songs on the album is probably a bit off, it would probably be received a bit better if the album was 45minutes or so long, and Ballad only 3 or so and positioned as the last track - so that it felt like less of a break in the album and more an ending.
Inmate 4859 feels like it was written to be along the lines of Rise of Evil but they couldn't decide where to take it, a much longer song - it has that epic feel but it's just so short.
RE: Songs sounding similar, there are little bits in Smoking Snakes that I agree sound like Aces in Exile certainly. But songs sounding similar within a band is frequent, a massive amount of Maidens songs use the same chords and/or shapes played in a different order... hell, BNW (which is my favourite) uses pretty much the same 4 chords throughout the entire album.