So I recently tuned my 25.5" scaled guitar to Standard C using the EB Beefy Slinky set (.54-.11). If I were to buy a guitar at 24.75" would I need the same set or a bigger set to tune the same or similar without the strings being too floppy?

Or if you want, you could try to equate for me how much bigger (or smaller) the string gauge you should use for tuning the same way on both scaled guitars (if that makes any sense).

Thanks for the help and I hope I wasn't too confusing.
You'd need at least the same gauge. I'm wary to tell you to get anything thicker because .012's will do a number on neck relief. I'd start with .011's and if that's not enough then go up.
Warning: The above post may contain lethal levels of radiation, sharp objects and sexiness.
Proceed with extreme caution!