I think you'd be surprised. Both those albums suck (personal opinion, of course), but not only because Tim Owens was behind the mic. Even Matt Barlow couldn't have saved those albums, and my expectations for the next IE album are still very very low. If everything else is bad, a singer alone won't save an album, no matter who it is.
That's why I was more disapointed than excited when I heard that Matt would be rejoining Iced Earth rather than staying with Pyramaze. Jon's music isn't worthy of Matt's voice anymore. Anyway, we'll have to wait and hear what the next IE album sounds like.