Considered alone, the episode of Simon of Cyrene would make a weak case for the his identity with Simon Magus.
But if we add other two similar episodes where the possibility of an allusion to Simon Magus is raised, then the chances to consider the Cyrenaic an alias of Simon Magus will increase.
I refer to the episodes of Simon the Leper and Barabbas.
Simon ''the Leper'' is mentioned in the place where Jesus is anointed Messiah. The irony is that also 'the leper' was a talmudic title to specify the Messiah: and a Messiah dying and rising. And Simon Magus was described as a leper by the his enemies.
So the point meant by ''Mark'' is that Jesus replaced another ''Messiah who suffered'': Simon.
We are said that Simon Magus claimed that he was 'Jesus called Christ'', since he suffered in Judea as the Son.
To deny that claim by Simon Magus, Mark introduced the episode of another ''Son of the Father'' (Bar-Abbas) who really didn't suffer in Judea: he was left free by desire of the scribes and pharisees. So we can explain the evolution of the other Simon - Simon ''the Leper'' - who became 'Simon the Pharisee'' in Luke.
Also in this case, the lesson is evident: the real suffering and rising Messiah was not Simon Magus, but Jesus!
What remains to be explained is the strange fact that Simon of Cyrene is the father of Alexander and Rufus.
Now, according to Irenaeus Simon Magus claimed to have appeared in Judea as the Son, in Samaria as the Father, and among the heathen as the Holy Ghost.
If Simon of Cyrene is the father of Alexander and Rufus, then this is a parody of the Simon Magus's claim of being the spiritual ''Father'' of both samaritans and gentiles.
Really, ''Rufus'' was a samaritan name, also:
http://onlinelibrary.wiley.com/doi/10.1 ... edMessage=Rufus of Samaria was a Palestinian physician, a contemporary of Galen (second century ce), who was established in Rome.
If then the evidence points to the fact that, at least for three times, ''Mark'' is going to neutralize the Gnostic claims that ''another Christ'' suffered in Judea, then the conclusion is unavoidable that Mark was written by moderate Paulines against radical (''Gnostic'') Paulines like Basilides. And this could only be in the period 120-140 CE.
In particular, Papias was despising Mark in comparison to Matthew since the latter was a more useful gospel than Mark against the Gnostic enemies. Even if both Mark and Matthew came from the same general camp (the anti-Gnostic camp).