I bet a lot of RPG's could be completed without leveling up and with the use of low level weapons only. I'm pretty sure it would be doable in for example Oblivion. That doesnt mean it's preferable or the most fun way to play it. For me leveling up was extremely important not only because it makes the game easier but because it's rewarding and fun too.