Also ich habe die Wiki-Beschreibungen so verstanden.

highway=rest_area hat weder Tankstelle noch Restaurant. Toiletten kann es aber schon geben, und auch Sitzbänke (sollte beides natürlich erfasst werden)
highway=services hat Tankstelle und/oder Restaurant.
amenity=parking gibt es in beiden Fällen.

Es wäre aber keine schlechte Idee, diese beiden Fälle (und vielleicht auch noch weitere Beispiele) etwas konkreter auszuarbeiten und zu dokumentieren,
da gerade bei rest_area noch sehr viel Wildwuchs zu finden ist. (was ist z.B. mit reinen Pannenbuchten, habe ich auch schon als amenity=parking gesehen)

Walter