Yeah definitely one you win inch by inch, its not just Maegara you'll fight as the first main boss either
Your first perks you should invest in are going to be the revive-after-death one (up to 3x), that + focus on getting food buffs wherever you can will increase how far you can go significantly. When you can play without getting hit and you can tell what mobs do what attacks, you can skip getting as much food, till then an extra 25 hp >>>> most random one off deity mods
Early on before you have better skill/damage mods, or perks that focus on one specific deity (IE 20% more likely to get zeus + rare or better), a lot of things likely won't really blend together all that well so you are going to get absolute shit combo's. Nothing but defense/slow DoT's and the like. Similarly, you may have some runs where you get the perfect storm of damage mods and you'll rape face, for me personally I loved getting the huge 100+ damage DoT on special attacks + the swords major AoE circle attack at first. That shit will melt a ton of things and get really far.