And in the spirit of Star Trek being truly internationalist:
Toshiro Mifune (prob would have made better Commodore or Admiral)
Jeroen Krabbe (but prob better Section 31
Carice Van Houten from GoT (has to be the new Crusher)
Antje Traue from MoS (would be a good Dax)
Tcheky Karyo (one of my favourite French actors; always seems like a nice guy and prob be a good Captain)
Jean Reno (badass grizzled captain
young Catherine Deneuve would have been a good TOS-Seven of Nine.