You get a lot of Mythril weapons early on. Before you fight the first Totema, the chances are really high, but afterwards, the chances quickly decrease. Also, the earlier it is in the game, the more common mythril weapons you get (like swords, daggers, bows, etc). You get the more advanced mythril weapons (souls, guns, longbows, etc) as you progress through the first few missions.