The way I read the Nexus is that it only stops extra turns if you would actually be starting an extra turn. It doesn't kill stored up extra turns you may have. "If a player would begin an extra turn, that player skips that turn instead."
So you could still legend rule them and get an extra...