Huh. I think Toon and VtM probably are important precursors to storygames in some ways, but I don’t think the explicit use of scenes in at least the VtM rules-sense is at all congruent with your terminology. I’d probably call it an exception rather than a precursor.
IIRC some D&D-ish stuff uses “encounter” to mean pretty much exactly the same thing VtM/Exalted/etc do with their “scene:” This power is active for this fight scene, but not the next. They’re mechanically identical, so if the VtM use of per-scene power costs qualifies it as a proto-Beakley-storygame,* shouldn’t once-per-encounter feats do the same?
I get the sense that your usage is more like “does this game know about scenes as a narrative unit,” rather than “does this game have a thing where I can spend a point to activate a power and have it last for an indefinite number of combat rounds but only one scene?”
So, again, Venn Diagram time. I also think the narrative-scene-aware non-RPG category is interesting, so I’d definitely frame that diagram as, like, one big circle is narrative-scene-aware and one is RPGs and Beakley-storygames is the intersection of the two. Fire in the Lake, for instance, has some surprisingly narrative-awareness-ish mechanics for something that is definitely 100% not an RPG.
*or pBsg.