Do All Members Need the PRO+ Plan to Use Custom Statuses?

No, custom statuses are available to use by all members - even on the FREE plan, as long as the project owner is subscribed to PRO+. You only need the PRO+ plan to administrate status titles and colors and to reorder the statuses.