I don't think being a simple majority was the issue with brexit, it was the fact people were voting on a vague question with no clear outcome.

Politicians were promising a brexit that could never happen.