I don't know, maybe there's some kind of chocolate equivalent that's good for Pokémon? I know back home, chocolate is usually bad for animals, so I wouldn't take any chances with the normal kind.

Have you asked a Pokémart?