A *very* long time ago there was a game called darklands (if I recall that right) set in medieval times with next to 0 'magic' (you could pray for some effects, usually to no result, and you could visit the occasional witch, often with negative consequences) until very late game, just steel on steel and a little bit of chemistry (eg acid could be made, and I think a weak fire bomb). It was really good, esp for when it was out (1993 ish?)

The viking themed game 'expedition viking' has low magic as well, a little bit but its largely bow and axe work. This game is very, very good and all to short. This one a modern game

Anyway, its been done here and there, rarely to a 0 extent but a few times to a 'near zero' extent.