I don’t know if you are familiar with Martin Sweatman’s work but he is a very serious scientist and his book is pretty convincing. He is indeed making a connection between the lion-man and the constellations. Do read his book, it is very interesting.
I am not aware of Al-Sufi work, but I am pretty sure that stars move at such a slow rate - relatively from the view on Earth - that they are practically static. You can verify this yourself if you try out the Stellarium software. [stellarium.org]