Are 2:05 hours enough for a Schengen to non-Schengen transfer in Schiphol?

If everything goes according to plan, we arrive in the beginning of the July at Schiphol at 16:10 with a KL1782 from Hamburg and depart at 18:15 with a SU2695 to Moscow Sheremetyevo. Thus we have 2 hours and 5 minutes. Is it enough time?

We travel from a Schengen country (Germany) to a non-Schengen country (Russia), thus, according to KLM's website, we should expect additional security checks and customs inspections. However how long do they usually take in Schiphol? Plus, is a flight between Germany and Russia (with connection to the Netherlands) considered intercontintental (50 min transfer) or inter-european (40 min transfer)?

Actually I do think 2:05 hours should be enough, since according to recent flight statistic of these flights (around this week), these two flights often arrive too early and often depart too late. Granted, July may be a busier month, thus those statistics may not apply then, or I may be just unlucky at that day. Do you know whether these flights follow the same pattern at early July as today (mid May)?

In addition I have another question. Since KML and Aeroflot are in an alliance, IIRC I'd usually get the next flight for free, if I come too late to my flight, if the reason was not my fault. However does this also apply in Moscow Sheremetyevo, if I come too late, because the flight I was a given in Schiphol didn't match with my other flight?

PS: I booked my flight with flighttix.de. Does this change somehow the fact that I get another flight for free if I come too late to the other?