That's a tough one, you can try to find the person who created the theme and see if they have a template so you can make the icons. Many themes come with a set of images that mask the stock icons to make them look like the theme icons.
Honestly Cydia is not the fastest way to keep a theme up to date, I always keep up on MacThemes and just upload (SSH) the newly created icons to my phone.