sulfer smell is also a big sign your battery is going out....it might be draining the battery alot while cranking, then when started it smells b/c the battery is very close to being dead untill the alt charges it back up
if you had a bad cat you would suffer a major hesitation/performane loss due to the blockage. im not so sure a cat can burn up but they can break up or get clogged, if it breaks up itll clog your muffler causing problems, if the cat clogs itll cause problems b/c its reall restricting the exhaust flow
my $0.02 hope it helps:thumbup