Same issue here. iPhone 5, worked fine in ios6, typically 2days of battery life. Updated to ios7, crapped out completely. Now on 7.0.4, every tip applied, battery 6-7 hours with same usage as before.
A week ago, I went to the Applestore in Stockholm, Sweden. The ran their tests and told me "no hardware problem". So no replacement despite it's still under warranty. I'd have to wait for a software update. That was 24h after I updated to 7.0.4.
Four days ago, turned off Findmyiphone, gave me about three hours more per day(!). But now the thing is essentially just a cheap brick that can take calls.
Yesterday I took a six-hour flight in Europe, and decided to comply with the rules and turn it off completely (not Flight mode).
As I turned it on I noticed battery had gone from 53% to 18%. While off!
I've also tried force-quitting it (press and hold both buttons). No difference, the ios7 battery worm is still happily chewing away my iPhone 5 battery, phone on or off.
This is not funny.