I actually beat Tinker Knight on the first try on a New Game Plus once. Usually takes me a few tries per boss unless it's the first Black Knight fight or King Knight.