I don't think Offense Rating increases with player level (not 100% sure?), but higher level enemies definitely have a higher Defense Rating (evade chance) - so maybe you were just trying to take on relatively powerful enemies at Madora's starting level. But it sounds like you're on the right track now anyway - have fun!
