Is it possible to create a Toplevel window in tkinter that is initially withdrawn without flashing

Yes. You can add the argument top.deiconify and use root.after().

snippet:

def dlg():
    top = tk.Toplevel(root)
    top.withdraw()
    # do more stuff and later deiconify top
    top.after(1000, top.deiconify)