Fringe candidates 'face uphill battle'