During the mission "over the hill" when you fight against Ritz and her clan, use a thief with the steal weapon ability to steal Shara's weapon, called SeventhHeaven. Equip it to a Hunter and it will learn Ultima Shot.