Here is an interesting story which also involves a Nova Scotia Stamp.
The Kingdom of Hawaii began issuing crudely designed stamps in 1851, and for 12-13 years were lambasted by the stamp world for having ugly and crudely designed stamps such as the one below:

According to hawaiianstamps.com (an excellent site by the way), the Hawaii post office was so stung by the philatelic press that a clerk in the Honolulu post office, William J. Irwin, designed a 2c orange red stamp based on the Nova Scotia 10c stamp. The new stamp featured a portrait of King Kamehameha IV and was printed by the National Bank Note Company of New York and issued in 1864. The stamp was also perforated, which was a first for Hawaii.

This stamp was followed over the next few years with additional stamps of a similar design featuring various royal personages.