Forest's Curse, least # of weaknesses: 1
Steel/Fairy/Grass, weak to Fire
Trick-Or-Treat, least # of weaknesses: 1
Normal/Ghost, weak to Dark
Normal/Psychic/Ghost, weak to Dark
Normal/Dark/Ghost, weak to Fairy
Normal/Fairy/Ghost, weak to Steel
Poison/Dark/Ghost, weak to Ground
Dark/Ghost, weak to Fairy
Sources: Used this program to calculate the number of weaknesses for all possible Forest's Curse/Trick-Or-Treat combinations, and then this one to find the weaknesses of each combination.