I have personal experience of using the crossword app you gave a link for, and I have previously written definition crosswords for J2ME, java and android platforms.
I would like to provide you with an simple example crossword that we could use to discuss your requirements further, to ensure the delivered product meets specification.
Regards,
Andrew.