I guess they chose Protoss because they don't have to worry about moving buildings or creep? Or perhaps it was arbitrarily chosen for the first few competitions to limit the problem space?