Astoras Sword is a good wep for early game Catacombs/ToG because even unupgraded it wipes out the skellies pretty easily. But against Snakemen who are resistant to physical damage it's poo.
However for a faith char obviously you want to have a faith weapon, so early Catacombs/ToG should be done for the weps, chunks, embers, miracles, Reah, Leroy etc.
It's definitely the first stop for a faith build if you can handle the heat down there.
XBox Live, Origin, PSN and Steam: teamHAM