All Fossil Pokemon (except Aerodactyl) Evolve at level 40 and yes ditto is the simplest way but you could try to breed with a pokemon that knows any of
egg moves that are cute or whatever contest you want to enter it in. Look at the amount of stars around a pokemon when viewing its contest condition with the pokenav. It is like a clock: when the stars stop at the bottom the pokemon has eaten close to half the pokeblocks it can eat. Tip: the softer the pokeblock and the better the pokemon likes it the more it can eat. Psypoke may have something on the things you say to the old woman in the berry masters house on Route 123. This part can be accessed from Route 118. He should have a BIG bunch of berries outside his house once. He will give you 2 berries every day ONCE a day and the old woman will give you one depending on what you say to her and SHE CAN GIVE YOU ANY OF THE 5 BERRIES THE BLEND MASTER USES!!!! Isn't that awesome?!!!! Those berries produce P-Blocks level 50 to 55! I really hope I helped!