Well in that case, if you decide to do it, I call dibs on Typhlosion, Electivire (although Live_Wire would be better suited there, lol) or Togekiss! :3
I hated Remiel, so I thought him being my HM Slave(s) was a great idea! n___n Yeah, I suppose it takes some creativity, haha! I know I had to be creative when figuring out what character to name each of the Pokemon on my team after.
xDDD Ahahaha, using Remiel for HM slaves made me lol. ^__^ And I think I only started nicknaming because I had started to be creative enough to do so. xD
I've always nicknamed my Pokemon because... I just did. xD Though these days I've dimmed it down to just naming my team members, and a certain others. Like, for Platinum I had my Symphonia team, and then I had Remiel and Remiel 2.0 for my HM Slaves.
I...never thought to do that. xD I always give my Pokemon real human names based off of their species name. >__> Tyler the Typhlosion, Alexis the Electivire, etc. The ONLY exception is Galileo the Togekiss, because Galileo is a BADASS name. xD