Games like Nyan-Nyan Punch!
Games like Nyan-Nyan Punch! include ICEY, METAL SLUG, Muse Dash, DRAINUS, and Mirage Feathers. We matched them by the tags players give Nyan-Nyan Punch! on Steam (Side Scroller, Shoot 'Em Up, Shooter, Arcade, and Female Protagonist): closest matches first, and among equally close ones the better-known games.

ICEY
Shared: Side Scroller · Female Protagonist · Action

METAL SLUG
Shared: Side Scroller · Arcade · Shoot 'Em Up

Muse Dash
Shared: Female Protagonist · Cute · Anime

DRAINUS
Shared: Shoot 'Em Up · Shooter · Action

Mirage Feathers
Shared: Shoot 'Em Up · Cute · Shooter

The Vagrant
Shared: Female Protagonist · Side Scroller · 2D

Guns, Gore & Cannoli
Shared: Side Scroller · 2D · Shoot 'Em Up

Alex Jones: NWO Wars
Shared: Shooter · Arcade · Shoot 'Em Up

Touhou Koumakyou: New Classic - the Embodiment of Scarlet Devil
Shared: Shoot 'Em Up · Female Protagonist · 2D

Huntdown
Shared: Side Scroller · Shooter · Shoot 'Em Up

Deathsmiles
Shared: Shoot 'Em Up · Arcade · Female Protagonist

Touhou Hero of Ice Fairy
Shared: Side Scroller · Female Protagonist · Cute

Broforce
Shared: 2D · Action · Side Scroller

Hitler is my crush
Shared: Side Scroller · Shoot 'Em Up · Shooter

SUPER CHICKEN JUMPER
Shared: Arcade · 2D · Cute

Guns, Gore and Cannoli 2
Shared: Side Scroller · 2D · Shooter

Neptunia Shooter
Shared: Shoot 'Em Up · Action · Cute

METAL SLUG 3
Shared: Arcade · Side Scroller · Shooter

METAL SLUG X
Shared: Arcade · Shoot 'Em Up · Side Scroller

pureya
Shared: Arcade · Side Scroller · 2D

Little Witch Nobeta
Shared: Cute · Female Protagonist · Funny

Shantae: Half-Genie Hero
Shared: Female Protagonist · Side Scroller · Cute

Touhou Juuouen 〜 Unfinished Dream of All Living Ghost.
Shared: Shoot 'Em Up · Shooter · Female Protagonist

Kero Blaster
Shared: Side Scroller · Shoot 'Em Up · Shooter