@XFoxPrower - It worked! Thanks so much for sharing that update!
For me, it was just a matter of doing the following:
1. Uninstalling and then reinstalling the ZeldaPicross.vpk
2. Opening ZeldaPicross from the icon (and confirming the same error still occurred when starting the game)
3. Going...
@XFoxPrower - I am also having the same issue. If you or anyone figures out why Zelda Picross for Vita crashes at start--or has the solution to this error--please let us know in the comments. Thank you!