Many have pointed out how much the star has changed since she first made her TV debut on WWE's NXT brand back in 2013