'Us two' is fine in informal uses. 'The two of us' does sound more standard to me for more formal situations. If ' We three kings of Orient are' is OK, then there should be nothing wrong with the objective case.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.