Inserts into Kudu tables should be partitioned (i.e. rows hashed using the same hash partitioning as the Kudu table) and, at the table sink, sorted on the primary key. This would significantly improve performance.
This will require a local sort (
IMPALA-2521), and support from Kudu to provide the partitioning.