Thanks for the clarification! On closer inspection it looks like there's a little histories fic on ff.net dated as early as 2004, which probably pre-dates the earliest Yuletide stories -- though works only published on ff.net don't often tend to be influential in the wider fannish universe (indeed I've been reading in the Shakespeare fandom since 2000 and hadn't even realised there was a huge Shakespeare section over there).