I also considered it could be an early picture of the Scharnhorst before the refit, but two details preclude that possibility.
1) Before the refit the Scharnhorst had a flat funnel cap, not the raked version in Brady's pic.
2) There is no coat of arms on the bow in this pic, and both had their plaques removed during the war.
Since this has to be during the war, it cant be an early pic of the Scharnhorst, thus it must be the Gneisenau.