Every Master is different. (don't tell them this, but they are just people, too). What one calls too submissive may be just right for another or not quite enough for yet another. When he said you are too submissive, he was really saying you were "too submissive for him". It just wasn't a good fit.