First of all, to not believe in the entire Qur'an would make someone a disbeliever, but no one has ever accused Abdullah ibn Mas'ud (RA) of such.
we have his qirat (oral recitation) passed down in an unbroken chain from ibn mas'ud to today, and his qirat contains al-mu'awwidhatayn.