HoJ is best 2nd trink, not for the proc, but for the +20 ap (I mean Raptor Strike -could- benefit from the proc too). Like I said, it wasn't a huge thing, but having +20ap constant over using something with a long CD, or proc only enhancments, the 20ap goes a bit further than most. I just didn't list it on my list since melee will cut your throat for even looking at it.
Going through the list, your other options are stuns, resists, or mp5 esk trinkets.
Linken's Boomer = 113-187dmg (150avg), 3m CD, ~0.83 dps [also has chance for stun/disarm]
Tidal Charm = 3s stun, 15m cd [pvp mainly]
Gnomish Net-o-Matic Projector = 10s ranged root, 10m CD, req 210 eng [warning: can backfire]
Smolderweb's Eye = 5dmg/2s over 1m, 3m CD, ~0.83dps [I think?]
Mark of Resolution = absorb 3-650dmg, 30m CD, [+1% stun/fear resist; helps in pvp and ony? maybe?]
Shard of Afrasa = 5 mp-hp/5
As you pointed out, the hp-mp/5 is a great contender for 2nd trinket, but I think the 20ap (and somewhat trivial proc) from HoJ might be better. However, either would be totally acceptable imo.