Zenonia 2 has been submitted to apple. If yo have the original zenonia with the latest update click on the zenonia 2 sign and if you read the news section gamevil have announced that they have submitted it to apple.
Where did you saw that it has already been approved? I can't see it on the Appstore (or maybe it's out in NZ)...