Mark must be Mavis's cousin because she's Dracula's only daughter, plus Klaus told Mavis that he's her favorite cousin which means Mavis has more cousins besides Klaus, which confirms that Mark is Mavis's cousin.
so far it is not yet known whether Mark and Klaus are brothers or cousins.