I recommend a Lucario, Cecil-san! I might not have got mine with intent, but Azure has grown from a timid and shy little pup to a fierce and effective brawler! Not to mention it's really cool how she can shoot out balls of energy.

As for beauty... The most beautiful Pokemon I know is definitely Gardevoir. They just look... well, graceful and elegant.

... and regarding names... Mmm... I've only had that happen once, so mileage may vary... Yet she was somewhere between upset and embarrassed when she found out.