Yes, Kings of Middle Earth is just another repack. I saw that one at TRU a couple of months back, by far the best retailer we've had for the stuff.
If this is the one you're still after, then nope, not too late at all. I saw it about an hour ago, presumably it will be there tomorrow. LMK if you still need it and your addy please. It is a neat figure for sure.
I still have yet to break down and buy a Legolas, Aragorn or any of the damnable Hobbitses. One retailer had the There and Back Again box set forever, never clearanced it and that would have been my entire need solved, but they just plain disappeared. I'm kind of stuck in the middle with a few too many figures to just toss them all, but I'm neither sure I want them, nor do I really want to lay out more cash for anything.