Kuzma, who's spent three seasons in the USHL, was previously pledged to Maine.
Malone is a two time Big Ten Offensive Player of the Year.
The captain became the fifth Penn state men's hockey player to enter the portal.
Gaines committed to Penn State in 2023 before decommitting in March.
Penn State is set to face Washington, Oregon, USC, and UCLA for the first time as in-conference competition.
"I was offered a big pay day too," Starocci wrote on Twitter. "I said go wipe your ass with that money. When it comes to money people switch like the weather. Not me."