Those fish are perfect! And such a simple pattern and fits in well with the kitties.
Whatever you decide, I'm sure the little girl will love it.
BTW, if you choose the fish blocks, you could use a decorative stitch for the fish eyes and not worry about a button popping off later.