The Fluidmaster waxless was designed specifically to address the "new tile job" situation. They seem to work well. You can also buy flange extensions.....basically ¼" thick spacers and you caulk and stack them up on the existing flange.
Little plastic wedges are available to shim the toilet. You must do something so that there is no "wiggle".