I started by getting a silhouette of Marios head and hat. Then I used a ton of reference images of characters and objects from Mario games. These images were a ton of help, and I could free hand the pieces together one at a time as I saw things that could fit into places.
(example of some source images)
Like I said, this is a work in progress, and the finished product will have some color or somethin'.
-KB