I do remember Vergil destroying a graveyard filled with Demons with only his Yamato as a child(DMC3 Manga). If he really did use guns then I don't understand why he didn't bring them with him. Knowing he would be attacked this suggest that he never used them during that time.