Congrats!
I've gotten to 100 many times, but never without a significant amount of bombs, a significant amount of stairs, or a significant amount of both. The use of gold star cheese for energy instead of salads is one I've never done, probably because I get into a habit with salads and don't have cheese early due to feeding my endless addiction to pepper poppers. That being said I'll definitely be making that switch, that's way more efficient!
Something fun for those who are unaware, in multiplayer, it's virtually impossible to get to 100 without stairs due to the lack of time pausing during eating, level transitions, etc, which also means you can't cheese the bomb animations for additional time saves. However, when my wife and I were playing, I was carrying the stairs, she was not, we got to 100, and though I got the cutscene where he calls you out, she got the stair free one! So it tracks stair usage per player, and thus if you each use 9 or less you'll still be eligible. I don't know if 18 is adequate in Multiplayer, we haven't tried for that yet, but with 4 players 36 seems like it would definitely suffice.