I think your better of using Adobe Illustrator, because then you can use the "logo" in any size, you just adjust it and the quality will not be affected no matter the size you use
Try googling a tutorial on how to create a log using AI!
You can do the same in photoshop.
You start with a big document, add the custom shape which goes as big as you want, add some text which is also as big as you want, and save it all as a custom brush. Then you can adjust the brush size to your liking depending on the photo...