const-string/jumbo
is easy. As you noted, you just need to define more than 65535 strings, and reference one of the later ones. They don't all need to be in a single class file, just in the same DEX file.
Take a look at dalvik/tests/056-const-string-jumbo, in particular the "build" script that generates a Java source file with a large number of strings.
As far as not-int
and not-long
go, I don't think they're ever generated. I ran dexdump -d
across a pile of Android 4.4 APKs and didn't find a single instance of either.