I guess my phone had battery issues. I just didn't want to return a phone again if it wasn't really a problem. I took it to the Apple store again after my friend insinuated that I bring it in, and they ran a whole diagnostic test on it that took a few minutes. I told my friend I could wait until the next update, but he assured me that he thought it was a battery problem. I went back home to get the original iphone box and accessories, and went back to pick up my new phone. The difference is NIGHT and DAY! No joke! I have yet to turn off any location services or features. I usually unplug my phone from the charger at around 6am. At the end of the day, I'm at 60%+ life remaining. It will take me into the next afternoon, where I'm between the 10% and 20% warning before plugging it in when I go to sleep. That's nice. Basically, on an average day, I use my phone for syncing to my car with either its Pandora app, or other apps through BT, plus texting, phone calls, and checking emails. That's about it. I rarely play games on it, and most of the time I'm using it for looking up data.
Also, I have read that something related to how you load your backups onto a new iPhone with iOS7 can have drastic battery life problems, so I played around with it on my previous phone, but it didn't help. Everything was loaded onto the new phone from a combination of iCloud and backups from my MacPro.