Hi!
There are many categories for artist/band albums and their naming looks very regular. I think will be good idea to create bot for automating interwikis process. Bot should know root category (for example, http://es.wikipedia.org/wiki/Categor%C3%ADa:%C3%81lbumes_por_artista) and rules to create category names in 2 languages (for example, English and Spanish).
See also:
http://en.wikipedia.org/wiki/Category:Albums_by_artist http://fr.wikipedia.org/wiki/Cat%C3%A9gorie:Album_musical_par_artiste http://es.wikipedia.org/wiki/Categor%C3%ADa:%C3%81lbumes_por_artista ...
Eugene.