If your spec is 25mpa and you are using a 20mpa mix design with slag cement, yes, you are asking for trouble. You will not likely achieve anywhere near the required design strength in the time indicated. Ultimately you might, but that is questionable as well.
Use a 25mpa mix with slag cement if you want, with the understanding that your strength gain will be slower and might not achieve the ultimate in the time frame (28 days, typically).