Do I need to provide my mobile phone number to set up MFA?

It depends on the app.  Both the Google Authenticator and RapidIdentity app that run on your mobile device use a time-based one-time password (TOTP) algorithm to provide a valid 6-digit code (it is not texted to your phone).  However, Authy requires that you enter your cell number when installing and registering the app.