I have fond memories of turn based RPG's where you use a wide variety of abilities (are these abilities what you meant by fighting with "skills"?). I just feel like there haven't been many I actually liked in a very long time. There are great tactical rpgs, of course, which include these turn based RPG game mechanics along with a map, adding more importance to good positioning than to picking the right skill. But I feel like I need one of the old turn-based RPGs, where the skill you choose actually matters and isn't an obvious choice every time. Maybe I should jump back into Darkest Dungeon now that it's out of early access.

More information would be helpful. Like what's the party size (1 means a soptisticated system can be used while 8 means a simple but fast is obligatory), what's the theme (SF means range weapons which might works better with different mechanics), how many enemies simultaneously the player will face (the more of them the less desirable a classic turn based is), how often the combat will be (if rare task based might make sense), etc.