Gameplay is what makes or breaks the game in my point of view. And in regards of strategy I care zero about graphics however if I play an FPS (which I do occasionally) gameplay still is more important but graphics is really vital, together I call it immersion.
When it comes to graphical poor games with a loyal fan base take a look at Dwarf Fortress. It's a RPG/Strategy gfame being developed using only ascii graphics but with ALOT of content. I love the game and next to Dominions 3 it's the best game around.
Check it out if you don't beleive me.
http://www.bay12games.com/dwarves/