I think something else is going on. If the artwork is embedded in the file, there should be no need to specify what type of art it is. If the file successfully syncs to the device, and the artwork is truly embedded, the artwork is there in the file.
BTW, "Picture Type" is not a tag. It is only a designation of what the artwork is.
Perhaps posting a screenshot of your device settings for artwork storage may help.