There is no doubt that Apple has the battery problems with IOS6 on earlier/legacy iphones. I have the iphone4S and it has the same problem after upgraded to IOS6. There are 3 options (not fixed solutions) that you can try to do for now:
1) restore your iphone back to IOS5.1. and wait until Apple will issue with IOS6.1 when they may fix the battery issue. In fact, this is what I will do, since I think IOS6 may even damage my Iphone4S, as the phone gets very hot and may even ruin the battery life forever.
2) I heard that if you save and then restore the iphone again with IOS6 from iTunes, it may fix the problem. I didn't try this trick yet.
3) for the problem you described, you can actually let the phone goes down to 0%, then recharge it to 100% and let it continue charging for another hour, then maybe it will improve the battery life.
I am now thinking, maybe I will try option 2 AND 3 first, then if it still won't improve or fix the problem, then I will try option 1.
The new 3D Maps app is really cool, but with IOS6 on iphone4S, the battery will drain down significantly 1% per minute.