Could Mario and Luigi be cousins and Wario and Waluigi be their evil twins?

no. they are brothers and everybody knows that.

Wario and Waluigi are their evil twins.