Among the given Indian rulers, Tipu Sultan is known for establishing embassies in foreign countries on modern lines. Tipu Sultan, also known as the Tiger of Mysore, was the ruler of the Kingdom of Mysore in South India during the late 18th century. He was known for his modernizing efforts and his efforts to establish diplomatic relations with various foreign powers.

Tipu Sultan sent embassies to various foreign countries, including France, Turkey, and Iran. These embassies were organized in a modern and systematic manner, following the protocols of diplomacy. The embassies played a crucial role in establishing political alliances and acquiring military support for Tipu Sultan`s efforts against British colonial rule in India.

It`s worth noting that the other rulers mentioned in the question, Haider Ali, Mir Qasim, and Shah Alam II, were significant figures in Indian history, but there is no historical evidence to suggest that they established embassies in foreign countries on modern lines like Tipu Sultan did.