I think every story counts regardless of where it's set (especially if it has the classic continuity as a backstory like RYV does, proven by Issue Ten)
RYV is an Amazing Spider-Man title btw. There are actually THREE titles that bear the name Amazing Spider-Man (the mainstream one, Renew Your Vows, and the newspaper strip)
So no, it's not a first for an ASM title.
It's not fresh either. As Frontier says, Felicia was often a crime fighting ally of Peters during their relationship and beyond. Satellite titles are part of the main canon and still count.