And regarding the hadith you mentioned, it is only talking about KHALIFAS who rule by Sharia. Now there is no khalifa so it doesnt really count. The hadith was talking about the likes of Muawiya and other leaders (who came after the first Four Rightly Guided Caliphs) who may have done some bad things but still were the rulers of the Muslim world and ruled by Sharia.