I found a trick you can do to get this a lot quicker and easier.
Make sure the game is on easy, monsters do not spawn on peaceful.
If you want, once you have the bones, you can change it to peaceful because you might spend awhile trying to find the wolves.
First what you need to do is to go kill some skeletons. Kill skeletons until you have about 2-5 bones.
The reason you need 2-5 is because the amount of bones you need to give the wolf is random, sometimes they love you after 1 or 2 bones, sometimes 5.
Anyway, once you have your bones, save the game. Once saved, go out and find your wolf. You only need to find 1.
Once you find the wolf, save the game right away. Once saved, feed the wolf the bone until it loves you then quit the game. Restart the game to the last save near the wolf and do it again. Keep doing it until you got the wolf to love you 5 times for an Achievement Unlocked.
Note: Since the amount of bones that the wolf wants is random, there are some times you restart the save that the wolf won't love you, so just reload the save again and keep feeding it.
If you leave a thumbs down, please state why so I can improve on my future solutions.
TA'r xblChoas has made a video for everyone to help with this achievement also: