Должны ли все методы, которые являются нативными, быть статичными ??
Нет, нативные методы могут быть не static.Фактически, - это учебник по JNI , в котором показано, как реализовать метод, отличный от static.
static