Yes, this is possible exactly the same way. You are not using ReWire, in this case. ReWire transfers audio data from one application to another one, not MIDI. And ReWire is also using for syncing of transport commands. In this case, you are using Mac OS X native virtual MIDI port: IAC bus.
So in Notion, select the IAC Driver as an output. In Cubase, set IAC Driver as an input.
To use ReWire for transport commands (and syncing):
Launch Cubase first.
Then launch Notion (or another ReWire slave software).
In Devices menu of Cubase, select the ReWire software.
Now, you can route output buses of the ReWire slave application to Cubase.