I really liked KOTOR at the time, but I doubt I'd go back to it at this point. If I'm going to replay an older Bioware scifi RPG, it'll be ME1 or ME2.
And on the topic of story vs. gameplay, I'd rather have both, but I tend to be able forgive bad gameplay and bugs if the story and role playing is really good [see: Vampire the Masquerade: Bloodlines, which is one of my favorite 00's game, despite being riddled with mechanical faults]. But I also like JRPGs, because I'm a massive weeaboo and sometimes I need to get my moe animu waifu fix, too. FF13 sucks, though. It's true.