2002 Mercedes Benz C230 acceleration hesitation

My engine on my 2002 mercedes c230k coupe hesitates and stumbles when I first drive it on a cold day. Very rarely does it happen on a warm day. It only hesitates when accelerating from a dead stop. Once it shifts from first to second it's fine. Also, it does this only for the first 4-5 stop/start cycles like at stop signs and red lights. This problem only occurs when I first drive it after it has been sitting overnight. If I drive to work in the mp
morning and then again that afternoon it's fine. The check engine light came on and after scanning it, the codes say mass air flow sensor(p0101) and o2 sensor 1 bank 1(p0130). The mass air flow sensor I replaced already so I know it's fine, but the code still pops up. Should replace my o2 sensor, or could it be something else causing that code to pop up? Will a o2 sensor perform poorly in the cold after it has been sitting overnight. Especially if ot is bad? Please help. And thank you.