To get heracross it part of a long sidequest spread honey on all the trees you can find then using pinsir and heracross cut down as much webs/trees as you can find then use tarous to explore the forest this may take a bit of time as it takes around a day for heracross to come when using honey and there are only tress you can get to by using one before. So expect it to take awhile!