My cat's poo smells worse than anything and it is really strong. Is there something wrong with him?

No, check what's in the food. Fish and some pork can make the poo stink rancid, as will dairy products. Changing the food he gets would change the smell coming out the results of the back end.