Not tried it yet, but I just read about this DS homebrew called BLOCKS MANIA Another Dream
, strongly inspired by Puzznic.
Edit: Played something like 20 levels. Nice and works well.
Among other things, you can buy blocks that have the same shapes and colours as the blocks in Puzznic in the shop (you earn coins by finishing levels, notably when finishing a level with the minimum number of moves possible).