When you find yourself trying to remember a show (or any works) that's on the tip of your tongue but just out of reach, come here - the collective brain of the TVTropes community can probably help. Post all the details you can remember (examples help). If you're looking for a trope, head over to Trope Finder. Have general questions about tropes? Visit Ask The Tropers!
The closest game I can think of is Fire 'n Ice, known as Solomon's Key 2 in Europe. It's a puzzle platform game where the player character creates/destroys ice and can kick individual blocks around. The original Solomon's Key didn't involve kicking blocks, though the player character had a limited stock of fireballs. I don't think either game had any traditional platformer bosses though.

Anyone know a NES game, a generic side-scrolling platformer game, where the main character as far I remember is a middle aged man, who can create sort of block of platform (there is limited 'ammo' for the block), unlike the premise of the game is manage those block so you can reach higher or other side (I remember in the first stage there was huge gap that can't be reached with ordinary jump, you must create blocks), he can kick too, there is also bosses each end of stage.