The Arab provinces of the Ottoman Empire were not protectorates, they were full provinces of the Ottoman Empire and as much a core part of the empire as the Balkans or Anatolia. The regions of Tunisia, Algeria, and Tripolitania were largely closer to independent vassal or client states; Egypt was effectively an autonomous fief, particularly during the 19th century (by WWI it was more a part of the British Empire than the Ottoman Empire). Crimea and Hungary were always tributaries rather than full vassals.
In general, the Arabs were happy subjects of the Ottoman Empire until around 1900-1914, when the CUP's political program attempted to marginalize the Arabs; even then, the Arab Revolt was a very narrow revolt with support almost exclusively from the Hejaz (western Saudi Arabia in modern terms) Prior to that, the Ottoman Empire was generally very supportive of the Arab cultural expression. While the governors of the Syrian and Egyptian provinces tended to be problematic from the point of view of the Sultan, the populations of those provinces were far less prone to revolt than Anatolia.