Wenn Du FATE in einer der regellastigeren Ausprägungen, z.B. Legends of Anglerre (Fantasy) nimmst, kann es schon einige Deiner Wünsche erfüllen. LoA hat eine Unmenge an Fertigkeiten und vor allen Dingen Sonderoptionen/Stunts, durch die man Charaktere neben den Aspekten auch mechanisch voneinander unterscheiden kann. Im Gegensatz zu Savage World ist die Vergabe von FATE-Punkten relativ klar geregelt und wieviel PE Du über FATE-Punkte zulässt, kannst Du mit Deiner Gruppe ausmachen. Für manche Gruppen reicht allein die Möglichkeit, durch die Fatepunkte ein klein wenig Kontrolle über das Würfelergebnis auszuüben.
CORTEX+ wurde ja schon empfohlen. Mir gefällt die Heroic Roleplay Variante von Marvel Heroic Roleplay, aber die Action Roleplay Variante von Leverage liegt vielleicht näher an Deinen Vorstellungen. Das PE ist in Marvel Heroic Roleplaying wirklich sehr minimal, aber gut verregelt, finde ich. Die Vergabe von Gummipunkten ist sehr klar festgelegt, und auch, was man damit in welcher Art von Szenen machen kann - Ressourcen freischalten, Würfe verbessern etc. - wird vom Regelwerk eindeutig vorgegeben. Mir gefällt auch, dass eigene Ideen der Spieler über sehr einfache Regeln als Bonuswürfel in Spielwerte umgesetzt werden können. Es gibt dazu einen Hackers Guide, der ein paar sinnvolle Vorschläge für Fantasy-Konvertierungen macht, falls man mit den gegenwärtig zugänglichen Settings nicht so glücklich ist.
Wenn Du unter storylastig auch einschließt, dass das System die Spieler dabei unterstützen soll, einer grob skizzierten Story zu folgen, ohne auf Zwangsmomente (Würfeldrehen usw.) zurückgreifen zu müssen und gleichzeitig die Folgen von Spielerhandlungen berücksichtigen zu können, finde ich verschiedene GUMSHOE-Sachen ganz interessant. Das System ist geeignet dafür, Spurensuchen zu einem BBEG zu unterstützen. Es gibt eine Umenge an Fähigkeiten, vor allem Wahrnehmungs-, Recherche-, Wissens- und Ermittlungsfähigkeiten, die sicher stellen, dass jeder Charakter einzigartig ist und sein Spotlight bekommt. PE gibt es nur insofern, als dass die Spieler Punkte investieren können, um Würfelergebnisse zu verbessern oder interessante Extrainformationen abzugreifen.
Wenn Du die taktischen Aspekte/Kämpfe von traditionellen Fantasyrollenspielen beibehalten willst, kannst Du Dir die Variante LOREFINDER anschauen, das ist GUMSHOE-Mechanik für Rechereche und Detektivarbeit auf das klassische Pathfinder-System aufgesetzt. Der Nachteil ist: Du musst Pathfinder haben und mögen, und PF ist nunmal eher ein taktisches Spiel als ein Erzählspiel. Aber da Sci-Fi auch als Option für Dich drin ist, könntest Du zu Ashen Stars greifen, das ist die Sci-Fi-Variante von Gumshoe.