Outside of the regulatory, sufficient power for an ebike depends on multiple factors: fitness of the rider, terrain, road safety, cargo load, and sometimes, damnit, I just want to get to and from work.
Personally, I like a 750w motor that can run 1200+ watts. I recently put a rear Grin All-Axle...