Actually, the incenses do NOT mention the pokemon that are bred using the item, and the fossils don't mention what pokemon they become either, and none of the pokemon that come from those items can get as much of a boost from those items as any of the other pokemon I've listed. Remember, the point of these challenges is to try new things out and since you'll be competing with other members using the same sorts of pokemon, they will probrably not have a very high win ratio. So difficulty is therefore irrelevant.