The appearance of a science fiction story on AMV is unpredictable. It could be anytime based on factors like the creator's inspiration, available resources, and audience demand. So, you just have to keep an eye out for it.
For a love story AMV to be outstanding, it needs a well-chosen song that conveys the emotions of the story. Also, the editing has to be seamless, with smooth transitions between scenes. The quality and clarity of the video clips matter a lot too.
Minato could be developed further by exploring his time as the Fourth Hokage more deeply. For example, show his political decisions and how they were influenced by the presence of the Kyuubi. Also, his relationship with other villages could be explored, especially in relation to the Kyuubi's power. Maybe he had to make some tough calls to protect the village from those who might want to use the Kyuubi for evil.
Well, it depends on the specific fanfic. Some fanfics might really emphasize Naruto's growth to be on par with Minato in terms of smarts. They could show Naruto learning from Minato's memories or having some sort of spiritual connection that transfers knowledge. However, other fanfics might focus more on other aspects of Naruto's character and not necessarily make him as smart as Minato.
I don't know the specific name of the Minato manga off the top of my head. It could be related to a particular genre or have some distinctive features that might help identify it.