Tripolar and Dorkvader’s approach gets my vote as well.
I’d probably do a two-time approach to the cheese as well, some grated and mixed in, and then more right before you’re ready to serve on top with a quick broil for bubbly goodness. I might also add a cornstarch slurry to help thicken depending on how much starch I’d expect to get out of the tots, but that’s a personal choice when it comes to consistency.