Außer den genannten Läden in Essen und Bochum möchte ich noch das Auenland in Dortmund nennen. Dort liegt ein Schwerpunkt auf Magic, der ist bei Magic bestens sortiert und kann auch gute Beratung bieten.
(Disclaimer: Ich könnte befangen sein, weil das Auenland bis 2006 mir gehörte.)