Parts of the answer are in the text that you provide yourself. But I shall try to add where i can.

**What do each of these three terms [hormone, cytokine and protein hormone] mean  and how are they different?**

Both [cytokines][1] and [hormones][2] are a class of signalling molecules that are secreted by cells. Cytokines have a function in the immune response, typically act locally, and most cytokines are produced by multiple cell types.  Hormones are secreted into the blood by dedicated endocrine cells so the can regulate other cells across the body.

**Do any of the three terms represent a superset of the others?**

Protein hormones are a subset of hormones. An other important subset are steroid hormones. 

It can be argued that cytokines function as hormones in some situations. For example: in the case of an infection high concentrations of cytokines can regulate body temperature causing fever. [wikipedia][3]

**Are the terms context specific at all?**

In some situations it can be argued that cytokines act as hormones. But the feature that groups them is that the are an actor in the immune response.

Classical hormones are produced by a gland and excreted in the blood. This is not context depended.

**Are cytokines actually fundamentally different from hormones?**

All Cytokines are proteins and don't act fundamentally different from protein hormones. Both have to act through membrane bound receptors since proteins can not pass the cell membrane on their own. Steroid Hormones can pass the membrane and typically have intracellular receptors. 

**Are there any canonical examples of each?**

[Interferons][4] are a large class of cytokines. [IFN-γ][5] is a well known example.
[Androgens][6] are steroid Hormones . [Testosterone][7] is one of them.


  [1]: https://en.wikipedia.org/wiki/Cytokine
  [2]: https://en.wikipedia.org/wiki/Hormone#Effects
  [3]: https://en.wikipedia.org/wiki/Fever#Pyrogens
  [4]: https://en.wikipedia.org/wiki/Interferon
  [5]: https://en.wikipedia.org/wiki/Interferon_gamma
  [6]: https://en.wikipedia.org/wiki/Steroid_hormone
  [7]: https://en.wikipedia.org/wiki/Testosterone_(medication)