I would try to wedge - don't worry about getting dependent on it.  pretty soon she'll be able to roll back to her back if she ends up on her belly and you won't need the wedge.  Anything to help her and you get the sleep you need!  My daughter has went through several phases where she hasn't slept as well, but she always gets back to her good sleeping habits.  good luck!!

We went through the same thing with my son.  We swaddled him also.  To be honest, we just had to ride it through and tough it out for a couple weeks until he got used to sleeping without being swaddled and learned how to control his arms.  He would flail his arms and that is what would wake him up.  He finally figured it out and went back to sleeping great again.  This will get better soon, I promise! 

my son didn't stay swaddled very long, maybe 2months and he learned to get out of it but he never liked sleeping on his back or belly so we would prop him up on his side and until he started rolling over it was great BUT around the same time he started rolling over he got sick and we needed to have him kind of sitting up to sleep so we would have him sleep in his bouncer in the crib.  So I'm not sure how to help you out with this.  My son is now almost 19months old and fights sleep no matter how tired he is(like right now, he does NOT want to take a nap even tho he was falling asleep in my arms)

i would try the wedge at night and during the day LOTS of tummy time with mayber her favorite toys (or favorite fruit!) so she will have some positive reinforcement with being on her tummy! HTH

I agree with LOTS of tummy time.  That way she gets more comfortable on her tummy and learns to turn back.  My LO is doing the same thing and he wakes up on his tummy after being put down on his back.  He has a fit!  So, he's starting to learn to turn back which will help him at night.  All the milestones!  It's fun when they get to them but not fun when it messes with their sleep time! 

My son was a tummy time screamer, and then one day, out of the blue, he decided that it wasn't so bad!  He was also swaddled from day one, til he was 7 months old.  We decided to stop swaddling him, so that he wouldn't depend on it to fall asleep, and were so afraid that he wouldn't fall and stay asleep.  Like with tummy time, we underestimated him, because he did just fine...at night time!  It took him just a few days to get used to it at night, but naptime was more difficult.  But like someone wrote earlier, they go through phases when they learn new things.  Once she likes being on her belly, or learns to flip back, things will fall back into place...until she learns how to pull herself up!

My son hates being swaddled. At a week old he would get his hands out. I had remembered the nurse at the hospital telling us that she would swaddle the babies with two blankets. We did that for a while, going one way, and then start with the other side with the next. It seemed to work, and he couldn't get out of it. Our son is 6 weeks and he doesn't like to be swaddled anymore, we probably stoped at 3 weeks, he's just more comfy with his hands above his head, thats how he sleeps every night.

I have a very active, physically strong 6 month old son.  I swaddled him until he was about 3 months old because his startle reflex was so strong and he would wake himself constantly.  Once he started wrestling out of the swaddle I wedged some very firm throw pillows along his sides in the crib and that seemed to do the trick for a while.  Then about a month ago he became a very "active" sleeper, moving so much at night and waking himself by becoming wedged into the corners or mashed up against the sides of his crib.  The wedge pillow didn't work for us because of his size and strength.  Like a couple of others have advised, we just toughed it out and after about a week & a half he just sort of calmed down and nights (and naps) have gotten much better.  I think it was a milestone thing - the excitement and newness of being able to scoot around.  Good luck!