I'm writing a story about an extraterrestrial character who interacts with conventional superheroes, but their only "power" besides advanced intelect is regenerating lost limbs like a sea star or salamander. Is that believable?

__________________
I want to go back to the moon.
I don't care which rocket you use, whichever one you pick, I'll like it, I swear.
"If you think the LHC will create black holes, you might as well believe Hobbits are at the bottom of your garden."- Dr. Mike Inglis
Rovers forever! - ToSeek