Buenas,
Efectivamente es así. Como ejemplo os pongo la ROM Froyd1.7.3-R2-signed que viene en el zip (Froyd1.7.3-R2-signed.zip) del que quería sacar un wallpaper de los que vienen en esa Rom. La he descomprimido en el pc, después he ido a las carpetas: system\app y ahí dentro he buscado el fichero apk correspondiente, en mi caso VillainWallpapers.apk.
Lo he descomprimido con el winrar (abrir, con, winrar si no sabéis, porque por defecto no os deja) y dentro de la misma he ido a la carpeta: res\drawable-mdpi y ahí tengo todos los wallpapers, una imagen en miniatura y otra real de cada uno.
Intenta localizar el apk correcto.
Un saludo