The Love Islander was skating with a new partner after Vanessa Bauer was forced to pull out due to injury