Tens of thousands of Kuwaitis have staged a peaceful protest against the parliament elected last week under voting rules deemed unfair by the opposition, Al Jazeera reported.