Beauty booking platforms Fresha and Genius AI have reached billion-dollar valuations as AI, investment and new competitors shape the market.