mon adversaire a en jeu Astral Slide
pendant son tour je pete astral avec un Beast Within
en reponse il cycle un truc pour remove Eternal Witness avec l'effet astral

question:
est ce que le witness revient à la fin de son tour même si astral n'est plus sur le board ?

question subsidiaire: si je fait la même chose lorsqu'il déclare son fin de tour, c'est pareil ?

Oui, l'effet se résout tout de même, entièrement (il ne nécessite pas qu'Astral Slide soit encore en jeu).
"au début de la prochaine étape de fin" : la créature reviendra plus tard (étape de fin du prochain tour) que si tu l'avais fait pendant la phase principale par exemple, mais oui.

mon adversaire a entre temps trouvé ça aussi qui confirme:
http://community.wizards.com/forum/rules-qa/threads/1982361

donc sinon pour ma question 2, si mon adversaire dit "fin de tour", je lui pete astral, il blink son witness, et donc le witness reviendra en jeu à la fin de mon tour, c'est ça ?

oui

Oui.