The best way to get fame for Leviathan would be the quest in Windurst Woods where you need to get 4 yagudo bead necklaces, make sure you have inventory space the more you have in the inventory the faster you get your fame.
Trust me on this I would know I tried getting the zinc ores but it took to long and I did not wanna waste my gil on it, its a pain in the ***.