Not really what I choose. I've done a no materia game in the past (heck, I wrote the guide on the freakin' thing, go check Gamefaqs), solo character would also be tricky but otherwise doable with smart item-use/sufficient levelling. But solo character, low level, no materia? That is genuinely bordering on the impossible.