It's a hard time with a newborn, but it will get better.
Fussy times - often lasting several hours and often starting in the evening - are very common. They're worse when baby is overtied and/or overstimulated. If cosleeping helps at night, perhaps you could try it during the day also. Or do you have a sling/carrier you could put her in? Sometimes just being close to mummy will help a lot at this age. Many young babies have a hard time sleeping on their own in the early months. Also, I don't know if you have a lot of visitors and/or go out a lot...? That sort of thing can really overstimulate young babies, so if so you might find spending a few quiet days alone at home will help her settle a bit better.

Bottles are more likely to give her wind than the breast. If you're using formula also that is more likely to upset her digestion than breastmilk.

One thing that helped us a lot when DS was this age was to tag team overnight. I would take DS for the first half of the night while DH slept. And then we'd switch. It meant we each got a block of sleep. The other general advice is to get as much help at home as you can so you don't have to be worrying about housework, or cooking etc while also dealing with an overtired newborn.

All the best!