I would highly recommend it. We ascended some Class 3-4 rock to get to the summit, but I'm sure there are routes from class 2 on up to some excellent class five that could be opened up. Have a good trip!
I hit Twin Rocks in November, however our camera was feeling inoperable and it was a very wet day, which made the south face very interesting. I think the other mountain you're referring to is Phantom Mountain--I've been interested in them for a while. I don't know about an SP page for them, I have the prominence written down at home, I'll let you know tonight what I think, but I'm sure they'd be good additions to a Mt. Lincoln page.
Just renoticed this thread--I think I may hit Lincoln on Friday (possibly). I went back and checked my prominence, they're seriously lacking in it, with about 55 feet for Phantom and 45 feet for Bat Cave, but they appear to have pretty distinctive profiles from some angles, and I might look into the origin of the name Bat Cave.