A nuNumber One would be an excellent idea. Unfortunately I don't have many ideas on who would play her. Mariska Hargitay, maybe?
As for Decker: He'd surely be older than Chekov, wouldn't he? Remember that TMP takes place only a couple of years after the end of TOS.